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Abstract. The combinatorial description via ribbon graphs of the mod- 
. uli space of Riemann surfaces makes it possible to define combinatorial 

\Q ' cycles in a natural way. Witten and Kontsevich first conjectured that 

£SJ . these classes are polynomials in the tautological classes. We answer 

affirmatively to this conjecture and find recursively all the polynomials. 
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0.1. History. Let g and n be nonnegative integers such that 2g — 2 + n > 
and set P = {pi, . . . ,p n }- Denote by M.g,p the moduli space of compact 
^ ■ Riemann surfaces S of genus g with an injection P S. 

J*"-. \ In the early '80s a combinatorial description of Mg,p was discovered. 

Thanks to ideas mainly due to Mumford and Thurston, it was proven that, 
if S is a compact oriented surface of genus g and P is nonempty, then there 
is a homeomorphism between the Teichmiiller space T(S, P) and a certain 
subset |^4° P)\ of the realization of the arc complex A(S,P), which is 
equivariant with respect to the action of the modular group Ts p- This 
gives a homeomorphism between M g ,p x Ap and the orbicellular complex 
|A°(S r , P)\/Ys p, which can be equivalently expressed in terms of the ribbon 
graph complex Ad c g °^ h . 

This combinatorial description led to impressive results about the topol- 
ogy of Mg p: among the others, the computation of the virtual cohomo- 
rN \ logical dimension of Ts,p by Harer (see [Har86]), the computation of the 

virtual Euler characteristic of Ts,p by Harer-Zagier and Penner (see [HZ86] 
and [Pen88] ) , computations and estimates of Weil-Petersson volumes (see for 
instance [Pen92], [KMZ96] and [GruOl]) and Witten's conjecture by Kont- 
sevich (see [Kon92]). 

There are (at least) two different ways to define the above homeomor- 
phism. While combinatorially equivalent, they are geometrically very dif- 
ferent. The first way uses the hyperbolic geometry of noncompact Riemann 
surfaces with finite volume and is due to Penner (see [Pen87] ) and Bowditch- 
Epstein (see [BE88]). 

The second way uses results of Jenkins (see [Jen57]) and Strebel (see 
[Str67]) on meromorphic quadratic differentials, in particular results of ex- 
istence and uniqueness for differentials with closed trajectories, and is due 
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to Harer, Mumford and Thurston (see [Har86]). We refer to [Str84] for a 
detailed treatment of this subject, but see also [HM79]. 

The conjecture of Witten and Kontsevich (see [Kon92]), which can be 
formulated in both the combinatorial descriptions equivalently, says that 
the W cycles, which are defined as the locus of ribbon graphs with assigned 
valencies of their vertices, are Poincare dual to the tautological classes k 
on the moduli space. In fact, these subcomplexes W determine homology 
classes with noncompact support on M g ,p; so we naturally obtain coho- 
mology classes with rational coefficients by Poincare duality, because M g ,p 
is an orbifold. More precisely, the conjecture says that a multiple of K r is 
Poincare dual to W2 r +3, whose support is the locus of ribbon graphs with 
one vertex of valency at least 2r + 3. 

More generally, let m* = (m_i, mo, mi, . . . ) be a sequence of nonnegative 
integers such that E<>-i( 2 *+ 1 )"*i = 4#-4+2ra and let M%$, C M° g y b be 
the orbicellular subcomplex of ribbon graphs whose top-dimensional orbicells 
are parametrized by ribbon graphs with rrii vertices of valency 2i + 3. Notice, 
by the way, that = M c °™ b if m* = (0, 4 5 -4+2n, 0, 0, . . . )• For every 

I = (1 P1 ,. . . , l Pn ) e R£ denote by M%$(1) the subset of graphs in M%$> 
such that the p^-th hole has perimeter 2l Pi . Remark that M^pfMS.) is 
homeomorphic to M^ m P (l) x R+ for every I G R+. 

Kontsevich [Kon92] and Penner [Pen93] proved that for every I E R+ 
the orbicomplex ■M m mi p(l) has an orientation, and so the classifying map 
■M^p(l) — > Mg,p defines a homology class with noncompact support 
Wm»,P on -M-g,Pt that does not depend on the choice of I G R+, and which 
will be called combinatorial class. Moreover, Kontsevich introduced com- 

binatorial "compactifications" M mt P which still have orientations and (in 
the case m_i = 0) embed as subcomplexes -A/f™^p A4 c g °p 1 ' b ; thus, they 
define cycles W m „p(^+) G H^ M (M c °p b (R^); Q) in Borel-Moore homol- 
ogy and ordinary cycles W mttl p(l) G H*(M. c °^ b (I); Q) for every I G R+. In 
fact, A4 c g °p b (l) is homeomorphic to a quotient A4 g P of the Deligne-Mumford 
compactification M. g .p for all I G R^ and the class W mtt p(l) on M g P does 
not depend on I. However, while M g ,p is an orbifold and so virtual Poincare 
duality holds and allows us to write equalities that mix rational homology 
and cohomology classes, M. g P might have ugly singularities, so it is not so 
easy to get a cohomology class on A4 gj p. In any case, we will always consider 
homology and cohomology groups with rational coefficients in what follows. 



Conjecture (Witten-Kontsevich [Kon92]). For every m* = (0, mo, mi, . . . ) 
such that J2i( 2i + l ) m i = 4fi( - 4 + 2\P\, the class W m ^ P G H^ M (M g ^ P ) is 
Poincare dual to a polynomial in the k classes f m>t («i, K2, ■ ■ ■ ) G H*(M. gj p). 
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First results towards a proof of the conjecture were obtained by Penner 
[Pen93]: using a result of Wolpert [Wol83] on the Weil-Petersson metric, he 
could deal with the case W§ = Y1k\. 

The approach of Arbarello and Cornalba [AC96] passes through matrix 
models, Di Francesco-Itzykson-Zuber's theorem [DFIZ93] and Kontsevich's 

compactification M gP and led to stronger results. In fact, they found a 
way to compute in principle all the W m ^ t p in terms of the kappa classes 
and reported their results in lower codimensions, giving a strong evidence 
to the conjecture. For example, they discovered that on M g ,p the cycle 
W(o,mo,3,o,...),P is dual to 288/tf — 4176ftifi2 + 20736^3. Looking at a number 
of results such as the previous one, they refined the conjecture as follows. 

Conjecture ([AC96]). Consider the algebra of polynomials Q[t] := Q[ii, *2, • • 
where each has degree 1. Then for every = (0, mo, mi, . . . ) there exists 
a polynomial f m , € Q[t] of degree X^«>i m « such that 

W^ >P = fmM,K2,---)£H*{M g , P ) 

where p is the Poincare dual of W mt ,p . Moreover / mt looks like 



mi 

i>l % 



-t™ 1 + (terms of lower degree). 



In any event, the meaning of the other coefficients of / m „ was still obscure. 

Really, they compared the combinatorial classes and the kappa classes 
as functionals on the algebra generated by the ip classes, which are defined 
both on M g ,p and on M. gP (I). In this way, they were able to compute 
the difference p — f mt (k) in some concrete cases up to some minor 
uncertainty. 

In this paper we give an affirmative answer to the previous conjecture and 
we exhibit a formula that permits one to compute all the polynomials f mjt 
inductively on their degree. 

Quite recently, K. Igusa [Igu02] [Igu03] and K. Igusa-M. Kleber [IK03] 
have proven very similar results by different methods. 

0.2. Contents of the paper. We begin with some introductory material 
on the Teichmiiller space and the moduli space of curves, the combinatorial 
description and the tautological classes. 

Next, we introduce the combinatorial classes W mmj p on M gP and some 

generalized classes VF mtiPi p C IF m *,PuQ on A4 g °^Q depending on a p : 
Q — > Z>_i, which are defined prescribing that every q € Q marks a vertex 
of valency at least 2p(q) + 3. 

After that, we lift the cycles W m » iP (l) on M g P to cycles on M g ,p (resp. 

the cycles W mtjP ^p from M° g ° P uQ to M 9i p\jq)- However, in order to do that, 
we have to pay a price. In fact, we do not obtain absolute homology classes 
of M. g: p (resp. M g ,puQ) but only homology classes relative to a certain 
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algebraic closed subset S 9i p C M g ,p (resp. C A^ 9j puq), which in any 
case is contained in the boundary. 

We remark that the W mt> p classes can be obtained by pushing p p 
forward via a combinatorial analogue of the forgetful map ttq : M g ,puQ — ► 
M. g .p. Hence, we prove first that W r mt ,p,p is Poincare dual to a polynomial 
in the tp classes, if all nontrivalent vertices of the general ribbon graph of 
W mttP) p are marked by Q. Then we obtain our result for any combinatorial 
class, because we know how ip classes behave under forgetful morphisms 
(Faber's formula). 

The simplest case is the class W| r+ 3 supported on the subcomplex of 
P U {g}-marked ribbon graphs in which q marks a vertex of valency at least 
2r + 3. We prove that W| r+3 is Poincare dual to 2 r+1 (2r + l)W q +l on 
M. g) pyj{q\] with a little more care we obtain also that W2 r +3 is Poincare 
dual to 2 r+1 (2r + l)V.K r on M. g ,p, essentially because (tt 9 )*(V'5 +1 ) = K r- 

Very roughly, we want to verify the above equality W / | T , +3 = 2 r+1 (2r + 
l)\l(ip q +1 )* (where (ip q +1 )* is the Poincare dual of ip q +1 ) by coupling both 

sides with a closed PL differential form r] on -M g °p^ q y 

In this computation, we exploit a nice and explicit PL differential form 

COTYhl) 

uJ q on Mg pu^gj (found by Kontsevich), whose class pulls back to ip q on 

Mg lPU { q }- 

Hence, the problem translates to showing that, for some perimeter lengths 
I and the equality 

f UT+ 1 A 77 = 2 r+1 (2r + 1)!! \ rj + [ ri 

Jm c ;X m (i) m r+3 (i>) Jn\v) 

holds, where N (I') is a certain cycle sitting in the boundary. The main prob- 
lem is that the combinatorial class H^2r+3 ^ s defined in the slices M^^p^q^i}') 
with l' q = 0, while the differential form Zo q is defined only on the slices 

^CpS{ 9 }(0 with h > 0. 

The key idea to overcome this difficulty is to define a deformation retrac- 
tion TCq that shrinks the q-th hole and so provides a bridge between the 
region {l q > 0} and the slice {l q = 0}. In other words, TCq makes it possi- 
ble to recover the combinatorial class H / 2r+3 as push-forward of We 

remark that this TIq retracts some cells sitting in the interior of M c g °py{ q } 
to the boundary. Sometimes the curious behaviour of this map gives rise to 
some technical problems; nevertheless, it is a key tool in the proofs and it 
has the merit of being easily visualizable. 

Once we have our retraction 7^, we discover that, by simple reasons of 

degree, the restriction of the differential form ZJ q +1 A (Hq)*?] on Mg°^p!j{ q }(i) 

is supported on the smallest subcomplex V2r+3(0 that contains all the cells 
parametrized by ordinary ribbon graphs whose q-th. hole is bordered by 2r+3 
edges. 
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Next, we dissect Y 2 r+3 into subcomplexes Y l 2r+3 according to the topology 
of the q-th hole. In this way, the restriction of Ti^ to each Y 2r +3 is generically 
a fibration whose fibers F l are simplicial complexes of dimension 2r + 3. 
Hence 



Vpu{ 9 }(0 i J n q (Y 2r+3 (l>)) JF*n{l q =e} 

and we get the result analyzing / Ho(Y 2r+3 ) and computing the integral on 
the fibers. We underline that, once the spaces and the machinery are set 
up, the actual calculation is really straightforward. 

For example, the class W^2r+3 arises as image of top-dimensional simplices 
when the hole q is contractible, i.e. no edge borders the hole q from both 
sides. In this case, the fiber is just one simplex (provided r > 1) and the 
integral on the fiber is exactly (2r+2)\ • Other top-dimensional simplices give 
rise to boundary terms. 

Hence, in the case of combinatorial classes with only one nontrivalent 
vertex, the main result (in a slightly simplified version) is the following. 



Theorem A. For any g and n > 1, the equality 



holds in H 6g - 6+2n - 2r (M gtPU {q}, 9M gtP]J {g}) for every r > -1. Moreover, 
for r > 1 the equality 

W 2r+3 = 2 r+1 (2r + l)\lK* r 

holds in H 6g - 6+ 2n-2r(M g> p, 8M g> p). 

As an example, we have the following corollary which was already proven 
by Arbarello and Cornalba in a very different manner (see [AC96]). 

Corollary A.l. For every g and \P\ = n > 1 such that 2g — 2 + n > the 

following equalities hold 

W5 + Slr+ E 5 l',i = 12 ^)* inH 6g . 8+2n (M g>PU{q} ,T,l P ) 

W 5 + b iTT + E "V' 7 = 12k 1 in H 6g-8+2n(M g ,p, S ff ,p) 

where 5 q g , j is the image of the morphism 

■Mg',/U{p'} X -^0,{q,q' ,q"} X -^g-g' ,I c U{p"} ~> -^g,PU{q} 

that glues p' with q' and p" with q" (analogously for b q irr ). 

Next, we pass to examine the case of a general combinatorial class W m *,p- 
As explained before, we recover them by pushing some W m ^ tP> p forward 
through a combinatorial version of the forgetful morphism ttq : Mg^pyjQ — ► 
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M g ,p- The proof works more or less as before, but a new phenomenon oc- 
curs when we shrink via 7i9 all the Q-marked holes. In fact, the cycles in 
the image of TLq do not depend only on the shape of a single hole qi G Q, 
but also on the configuration of the Q-marked holes in the ribbon graph. 
For instance, in the case Q = {(/i,(?2}> the map "Hq 1 ' 92 produces two dif- 
ferent cycles if the two holes q\ and q 2 "touch" each other (i.e. they have 
at least one vertex in common) or if they are detached. Hence, a careful 
combinatorial analysis is needed in order to prove the theorem for a general 
W m , )P ,p- _ 

The notations and the results about the classes W mt ^ p ^p are quite heavy, 
so here we content ourselves to state the theorem in the simpler case of 
W m „p and to defer to Section 8 for more refined results. 

Choose p : Q — > N + and m* = (0, mo, mi, . . . ) such that tuq > 0, mi = 
p^(i) for i > and X^>o( 2 ^ + l)m = 4g - 4 + 2n. Let *}3q be the set of 
partitions of Q and for all p C Q define p M = ^2 q . e ^ p(qi)- 

Theorem B (simplified version). For any g > and P / I such that 
2g — 2 + |P| > 0, the following equality holds 



\\2^ +1 {2 P {q) + l)\\{r q {q)+1 y 



C(p,M)W mt{MlP = (ir Q ) 

in H*(M. gi p,dA4 gj p), where 

/ ji /t\ j m o if i = 

mAM) = < 

\\{peM\ Pfl = i}\ ifijto 

and C(p, M) is an explicit integer coefficient that depends only on p and M . 

The theorem gives a recipe, which works inductively on \Q\, to calculate 
all the coefficients of / m „. As an example we have the following. 

Corollary B.2. For every g > and P ^ such that 2g — 2 + \P\ > and 

for every a,b > 1, the following identity 

2 S ^W 2a+3j2b+3 = 2 a+b+ \2a + 1)!!(26 + 1)!I««6 + < +b ) 

-2 a+b+1 (2a + 2b + 3)\\K* a+b 

holds in H*(M 9i p dM g ,p). 

0.3. Plan of the paper. In the first section we recall a few facts on the 
Teichmiiller space and the moduli space of curves and we introduce Kont- 
sevich's compactification M. p as a quotient of the product M g ,p x Ap 
of Deligne-Mumford compactification by Ap = {i 6 ^>ol S»gp^p = 

Moreover, we describe the fiber of the quotient map £ : M g ,p X Ap — > M g p- 
In the second section we introduce the arc complex A(S, P) (following the 

CO 111 \) 

presentation of Looijenga [Loo95]) and the ribbon graph complex M. g< p 
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(following Kontsevich [Kon92]) and we recall the equivalence of these two 
constructions (already present in [Loo95]) and Kontsevich's isomorphism 

A4 g p = -Mg p x M + . We follow the approach by means of quadratic 
differentials. However, since our tools and techniques are essentially combi- 
natorial, there is an identical argument in the parallel setting in hyperbolic 
geometry. 

In the third section we define the tautological classes and we recall the 
string and dilaton equations and, more generally, Faber's formula which 
govern the push-forward of ijj classes via the forgetful maps. 

In the fourth section we introduce M mtP and their generalizations Ai mjf p p- 
Moreover, we describe Kontsevich's combinatorial representatives ZJ of the 
ip classes and we recall how their (weighted) sum gives a sort of symplectic 
form and so an orientation form on these complexes. 

In the fifth section we develop the main technical tools, namely the re- 
traction TIq in the simplest case and the combinatorial forgetful map r K c ° ml ', 
which are used in the proof of Theorem A contained in Section 6. 

Parallely, the seventh section extends the retraction and the combinatorial 
forgetful map to the case of many marked vertices; while, in the eighth 
section, we introduce combinatorial classes with rational tails and we prove 
the full version of Theorem B. 

Finally, in the Appendix we describe Looijenga's modification A(S, P) 
of the arc complex (see [Loo95]), that maps to the Deligne-Mumford com- 
pactification in a r^p-equi variant way, and we discuss how it might give a 
canonical way to lift the combinatorial classes to M g ,p without ambiguities. 

0.4. Acknowledgements. I warmly thank my advisor Enrico Arbarello for 
having introduced me to the subject and for his constant support spanning 
many years. I also wish to thank Robert Penner for useful discussions, 
and Domenico Fiorenza and Riccardo Murri for valuable suggestions and 
remarks. Finally, I want to thank the referee for carefully reading the paper 
and for several comments and improvements. 

1. Moduli spaces of curves and compactifications 

Let S be a compact connected oriented surface of genus g and let P S 
be an injection of n points such that \{S \ P) = 2 — 2g — n < 0. 

Definition 1.1. A family of P-pointed surfaces is a couple (vr, s) where 
7r : C — > B is a proper differ entiable submersion whose fibers are oriented 
connected surfaces and {s p : B — > C\p € P} is a collection of disjoint sections. 
An (S, P) -marking is an equivalence class of oriented diffeomorphisms / : 
S x B — ► C that commute with the projections onto B and such that 
f(p,b) = s p (b) for every p € P. Two markings / ~ / are equivalent if and 
only if 

r 1 of:(S,P)xB^(S,P)xB 
is a vertically (i.e. over B) isotopic to the identity relatively to P. 
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A conformal structure is an atlas such that the changes of coordinates 
are differentiable and preserve the angles. There is an obvious bijection 
between conformal structures and complex structures and between confor- 
mal structures and Riemannian metrics up to multiplication by a positive 
function. 

Remark. By uniformization, the universal covering of a Riemann surface 
S\P with negative Euler characteristic is isomorphic to the unit disk A = 
{z £ C | 1 2; | < 1}. Thus, the Poincare metric ^^p^ on A descends to a 
complete hyperbolic metric S \ P of finite volume with cusps at P, which 
is unique because the analytic automorphisms of A are isometries. Vice 
versa, given a complete hyperbolic metric of finite volume on S \ P one 
can associate a complex structure in a canonical way. As we are taking a 
conformal approach, we will not pursue the hyperbolic point of view in what 
follows. 

Definition 1.2. Let (ir,s) be a family of P-pointed surfaces. A conformal 
structure on (ir, s) is a differentiable atlas of C which endows Cb\Us p (b) with 
a conformal structure for all b 6 B. 

We say that two marked families (C, /) and (C, /') of P-pointed surfaces 
with conformal structure are isomorphic if there is a diffeomorphism t : 
C — ► C such that t o /' = / and the restriction to each fiber t}, : — ► C' b 
is conformal outside the sections. 

The Teichmiiller functor %s,P '■ (Top. Spaces) — ► (Sets) associates to 
every manifold P> the set of isomorphism classes of (S, P)-marked families 
of P-pointed surfaces over B with conformal structure. It is represented 
by a complex manifold Ts p of (complex) dimension 3g — 3 + n, which is 
diffeomorphic to a ball. Except in the case (g, n) = (0, 3) it is never compact. 

The modular group T$,p ■= Diff + (S, P)/Diffo(S, P) of connected compo- 
nents of the space of oriented diffeomorphisms of (S, P) acts on the (5, P)- 
markings and so on %s,P- Its quotient is denoted by S0t s ,p and classifies 
smooth families of P-pointed Riemann surfaces of genus g up to isomor- 
phism. However this functor is not representable, so the topological quotient 
Ts,p/^S,p is only a coarse moduli space. 

The functor 9# 9i p admits a natural extension 9Jt 9 ,p that classifies flat fam- 
ilies of stable P-pointed Riemann surfaces of (arithmetic) genus g, where 
stable means that the singularities look like {xy = 0} C C 2 in local ana- 
lytic coordinates and that each connected component of the smooth locus 
has negative topological Euler characteristic. The functor 9Jt g ,p admits a 
coarse moduli space Af 9 ,p which is a normal irreducible projective variety 
with quotient singularities and which contains M 3j p as a Zariski-dense open 
subset. It can be seen that 9JT 9i p is in fact represented by an orbifold M g ,p 
which is connected and compact. 

Now we want to introduce a different compactification M 9: p due to Kont- 
sevich [Kon92] which will be very useful in what follows. Really, we slightly 
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modify Kontsevich's construction as we realize our space as a quotient of 
M.g p x Ap by an equivalence relation, where Ap := {I G M> | ^2 peP l P = 

If (S, I) is an element of -M- gi p x Ap, then we say that an irreducible 
component of S is positive (with respect to /) if it contains a point p £ P 
such that l p > 0. So we declare that (S, I) is equivalent to (S", /') if I = I' and 
there is a homeomorphism of pointed surfaces S S' which is holomorphic 
on the positive components of S. 




] positive components l pi > 0, l pi + l p!i > 



I | nonpositive components L 2 = l P3 = 

Figure 1. Two surfaces with different dual graphs 

As this relation would not give back a Hausdorff space, we consider its 
closure, which can be described as follows. 

We attach to every S its dual graph 75, whose vertices are irreducibile 
components and whose edges are nodes of S. Moreover, every vertex v is 
labelled by a couple (g v , P v ), where g is the geometric genus of v and P v C P 
is the set of marked points lying on v. Given (S, I) as before, consider the 
following two moves: 

(1) if two nonpositive vertices v and v' are joined by an edge e, then 
we can build a new graph discarding e, melding v and v' together to 
obtain a new vertex w which we label with (g w ,P w ) '■= (gv+9v', Pv U 

Pv') 

(2) if a nonpositive vertex v has a loop e, we can make a new graph 
discarding e and labelling v with (g v + l,P v )- 
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Applying these moves to 7s iteratively until the process ends, we are given 
back a reduced dual graph jg e f. Call Vo(S, I) the subset of vertices v of j s e f 
such that l p = for every p E P v and call V+(S, I) the subset of positive 
components of S. 



P.: 




Figure 2. Dual graphs of surfaces in Fig. 1 



Example. Consider the nodal surfaces of genus 5 as in Fig. 1 and let I be 
given in such a way that l Pl > and l P4 + l Ps > 0, but l P2 = l P3 = 0. Hence, 
components W\, u>2 and ^3 in case (a) and w in case (b) are nonpositive, 
while v\ and V2 are positive. Their associated dual graphs are obviously 
different (see Fig. 2); but in case (b) it is reduced, while in case (a) it is not. 
In fact, it is easy to check that both surfaces have the same reduced dual 
graph (which of course coincide with the dual graph of the surface (b)). 

For every couple (5, 1) denote by S the quotient of S obtained collapsing 
every nonpositive component to a point. We say that (S, I) and (5", V) 
are equivalent if I = I' and there exist a homeomorphism / : S — ► S' 
and an isomorphism f red : jg e f Jg^ d u of reduced dual graphs such that 

/ and f red are compatible and the restriction of / to each component is 
holomorphic. 

Call M g P := M 9t p xAp/~ the quotient and £ : M g ,p x Ap — > M g P 

the natural projection. Remark that M. g P is compact and that £ com- 
mutes with the projection onto Ap. For every I in Ap we will denote by 

■M g P (l) the subset of points of the type [S,l] and we will write M. g P {L) 
for Ui£lM^ p {1) where L C Ap. Then it is easy to see that Ai^p(A° p ) is in 

fact homeomorphic to a product Ai^ P {l) x Ap for any given I £ Ap. 

Finally notice that the fibers of £ are isomorphic to moduli spaces. More 
precisely, consider a point [S, I] of M. g P and call Q v the subset of half-edges 
of Ysf incident on the vertex v for every v G Vq(S,1). Thus £~ 1 ([5', I]) = 

ilveV (S,l) -^gv,PvUQ v - 
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2. Combinatorial description 



Fix a compact connected oriented surface S of genus g and an injection 
P := {pi, . . . ,p n } > S with n > 0. 

2.1. The arc complex. Let A be the set of isotopy classes relative to P of 
unoriented loops or arcs embedded in S that intersect P exactly in the ex- 
tremal point (s). The arc complex is the abstract simplicial complex A(S, P) 
whose fc-simplices are subsets a = {ao, • • . , afc} of A that are representable 
by a system of k + 1 arcs and loops intersecting only in P. We will denote 
its geometric realization by \A\. 

A simplex a = {ao, . . . of A is called proper if its star is finite, or 
equivalently if S\U^ =0 ai is a disjoint union of open disks, each one containing 
at most one point of P. The subset A^ C A of improper simplices is a 
subcomplex; we denote A° := A \ A^ the subset of proper ones and by \A°\ 
its "geometric realization" \A\ \ {A^. 

We will associate a marked ribbon graph G a to every proper simplex a 
in a natural way and a metric on G a to every internal point of \a\. Let us 
fix some notation first. 

Definition 2.1. An (ordinary) ribbon graph G is a triple (X(£r), ao, a±) 
such that X(G) is a nonempty finite set, do is a permutation of X(G) and 
cji is a fixed-point-free involution of X(G). Let denote by Xi(G) the set of 
orbits in X{G) with respect to the action of ex.; for z = 0, 1. 




Figure 3. Geometric representation of a ribbon graph 



Remark that this definition is equivalent to the intuitive one given in terms 
of a graph plus a cyclic ordering of the half-edges incident on each vertex 
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(see Fig. 3). In fact we shall regard X(G) as the set of oriented edges of G, 
Xo(G) as the set of vertices and X\(G) as the set of unoriented edges. So 
we can identify <7q with the operator that sends an oriented edge outcoming 
from a vertex v to the following oriented edge outcoming from v with respect 
to a given cyclic order, and u\ with the operator that simply reverses the 
orientation of the given oriented edge. Consequently, there is a natural 
bijection between connected components of the ribbon graph G and orbits 
in X(G) under the action of the subgroup (ao,ai) C &(X(G)). Finally 
we can define (Too requiring that fJooCJiao = 1, so that X oc (G) naturally 
corresponds to the set of holes of G and <Too rotates the edges that border 
each hole. To each ribbon graph (X(G),ao, o"i) we can associate a dual one 
G* := (X(G),cj-Vi) such that (G*)* = G. 

Definition 2.2. A P-marking of G is an injection x : P =— > Xq(G) UX 00 (G) 
such that X OQ (G) is in the image of x. A realization of the ribbon graph G 
into an oriented surface S' is a realization of the graph |G| together with 
an embedding |G| =— > S' which is compatible with the cyclic ordering of the 
half-edges incident on every vertex of |G|. A realization is proper if S' \ \G\ 
is a disjoint union of disks and of pointed disks. 

We call (G, x) reduced if every unmarked vertex has valency greater than 
two. In what follows ribbon graphs are intended to be reduced. 

To each proper simplex a = {ao, . . . we can associate a connected 
ribbon graph G* simply taking as X(G* a ) the set of oriented versions of a^s, 
as u\ the sense-reversing operator and making uq rotate edges outcoming 
from a point p counterclockwise with respect to the given orientation of 5. 
It is easy to see that G a := (G* )* inherits a P-marking: we call it the "dual" 
ribbon graph associated to a. 

Now we show that both G* and G a admit proper realizations |G* | and 
\G a \ in S, which are canonically defined up to isotopy. This canonicity 
depends on the fact that orientation-preserving embeddings of a disk into 
an oriented surface are isotopic. 

For G* it is sufficient to choose explicit representatives for the arcs ao , . . . , a-k 
and to take them as edges of the ribbon graph. For G a one proceeds in the 
following way. As a is a proper simplex, the surface S \ |G* | is a disjoint 
union of disks and of pointed disks; then, one chooses as vertices of \G a \ 
one point in each unmarked disk and the marked point in each pointed disk. 
Then, for every aj one draws on S an edge which joins the vertices cor- 
responding to the disks separated by on and which intersects the explicit 
representative of aj transversely in one point. It is easy to see that this 
determines a proper realization of the P- marked graph G a in (S,x), which 
is canonical up to isotopy. 

Remark. Fix realizations of G a and G* . Both determine a cellular decom- 
position of S and so a complex of cellular chains in a natural way: call C,(S) 
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and C*(S) these complexes. The construction described above induces nat- 
ural isomorphisms Ci(S) = C|_j(5) for i = 0, 1,2, and it is easy to see that 
they induce Poincare duality in homology. 

Definition 2.3. A metrized ribbon graph is a couple (G,l) where G is a 
ribbon graph and I is a positive metric of total length 1 on G, i.e. a point 

Actually it is clear that a point a of [a|° C \A°\ correspond to a positive 
metric on G* and so on G a . Moreover, if A : \A\ — > Ap is the simplicial map 
that sends a vertex {a} of \A\ to the barycenter of the extremal points of 
the arc a, then the restriction of A to a proper simplex is the circumference 
function of the associated ribbon graph, that is, it sends a metrized ribbon 
graph (G, a) to the point whose p-th coordinate is half the perimeter of the 
p-marked hole (it is zero in the case that p marks a vertex). 

To each metrized ribbon graph (G, a) we can canonically associate a Rie- 
mann surface obtained by gluing half-infinite strips 



S(G, a) 



where T e = [0, e(a)] x [0, oo]/[0, e(a)] x {oo} and ~ is the equivalence relation 
generated by T e 3 (t,0) ~ (e(a) -t,0) G T CTl(e) and T e 3 (e(a),s) ~ (0,s) G 
^o-oo(e)- Call T e the image of T e under the above identifications and (if G 
is P-marked) T p the union of the r e 's for all e G and notice that the 
conformal structures on f e \ ({oo} U {0} x {0} U {e(a)} x {0}) Cl 2 = C 
glue to give a conformal structure on S(G, a) minus a finite set and that it 
induces a well-defined unique complex structure on the whole S(G,a). It 
is clear that a P-marking on G descends to a P-marking x' : P S(G, a) 
and that G has a natural proper realization in (S(G,a),x'). As G is also 
properly realized in (S,x) (canonically up to isotopy), this determines an 
isotopy class of diffeomorphisms (S, P) — ► (S(G, a),x'(P)) and a classifying 
map * : \A°(S,P)\ -> T^p to the Teichmiiller space. 

Theorem 2.4 (Harer-Mumford-Thurston). T/ie map 

(%X) : |A°(5,P)| -^%x Ap 

is a r s,p-equivariant homeomorphism. Hence the quotient 

<S>:\A°(S,P)\/Ts,P^M g , P xAp 

is a homeomorphism too. 

Proof. One can construct a tautological family of Riemann surfaces C — ► 
|t4°(5', P)| whose restriction over a simplex a is real-analytic. So is con- 
tinuous by the universal property of the Teichmiiller space and *$>\ a is real- 
analytic for every a. 
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Next, we recall that \A°(S, P)\ can be given a structure of differentiable 
manifold compatible with the piecewise linear one (see [HM79]). Hence, if 
we prove that (vl/, A) is bijective, then we can conclude that it is open and 
so a homeomorphism by invar iance of domain. 

To prove that (vl/, A) is bijective, we notice that every S(G, a) is canoni- 
cally endowed with a meromorphic quadratic differential (3 which restricts 
to (dz) 2 on each T e C C. This differential has three interesting properties 
(among others): 

(1) it is holomorphic in S(G,a) \ x'(P) and almost all its horizontal 
trajectories (namely, those defined by Arg(/3) = 0) are closed 

(2) for every p € P: if X p (a) > 0, then (3 has a double pole on x'(p) with 

quadratic residue — ^ Xp ^ ^ ; if A p (a) = 0, then x'{p) lies either a 
simple pole of (3 or on a critical trajectory or is a zero of [3 

(3) the zeroes of (3 and the marked points {x'(p) \ \ p (a) = 0} are the 
vertices of \G a \ C S(G,a), the horizontal trajectories between these 
points (i.e. the critical trajectories) are the edges of \G a \; hence the 
critical graph Crit(/3) of (3 coincides with \G a \. 

Now we invoke the following celebrated result. 

Theorem 2.5 (Jenkins-Strebel, [Jen57] [Str67]). Let S be a compact Rie- 
mann surface and x : P S a nonempty subset such that x{S\ x(P)) < 0. 
Then, for every nonzero function h : P — > M>o, there exists a unique mero- 
morphic quadratic differential (3{S, P, h) on S with the following properties: 

(1) f3(S,P,h) is holomorphic in S \ x(P) and it has almost all closed 
horizontal trajectories (and so at most double poles) 

(2) every closed trajectory of (3{S , P,h) is isotopic inside S\x(P) to a 
simple loop winding around the point x(p) for some p € P\ /i -1 (0) 

(3) for every p 6 P\h~ 1 (0), the differential (3(S,P,h) has a double pole 

in x(p) with quadratic residue — (j-^^j 

(4) for every p £ /i~ 1 (0), the point x(p) is contained inside the critical 
graph of (3(S,P,h) (and so x{p) is at worst a simple pole). 

A consequence of the previous theorem is that the critical graph of (3(S, P, h) 
is a P-marked ribbon graph, properly embedded in (S,x). Furthermore it 
inherits a metric from the quadratic differential. Hence, we have produced 
a well-defined map 

T s ,pxA P — > \A°(S,P)\ 

([f : (S, P) -> (S, a)], h) ^ Crit(/?(S, P, h)) 

and one can see that it is the (set-theoretical) inverse of (fy, A). Hence (^, A) 
is bijective and so a homeomorphism. □ 

2.2. More on the arc complex. We have just seen that there is a cor- 
respondence between points belonging to proper simplices of \A(S, P)\ and 
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P-marked Riemann surfaces S of genus g together with an oriented diffeo- 
morphism / : S S and a perimeter length 21, with I £ Ap. 

Now we recall how to describe points of \A oc (S, P)\ C \A(S, P)\. This has 
already been done in [BE88] and [Pen96] in the hyperbolic setting and it 
can be adapted to the conformal case with minor modifications. 

Keep the notation as in the previous subsection and fix an improper sim- 
plex a = {ao, . . . , Ok} of the arc complex A(S, P). As before, a determines 
a (possibly disconnected) ribbon graph G* = (X(Cr* ), uq, a±) with a real- 
ization in S, but in this case the realization is not proper and so it does 
not determine a cellular structure in a natural way. The fact is that some 
components of S \ \G* a | are not disks or pointed disks but may have posi- 
tive genus or may contain many marked points, thus no explicit link with 
Poincare duality is any longer possible. 

Nevertheless, we can find an open subsurface A C S (up to isotopy) 
containing \G* a \ such that dN is a disjoint union of circles and A \ \G* a \ is a 
collection of disks, pointed disks and cylinders that touch the boundary dN. 
More concretely, A is obtained as the union of a fattening of |G* | inside S 
and of those components of S \ |G* | that are disks or pointed disks; thus, 
A can well be disconnected (for instance, see Fig. 4). 

If A is not the whole S, then A is not compact. Call A the unique 
compactification of A to a surface obtained by adding a finite set Q of 
"special points", and notice that G* has a canonical proper realization in 
A. 

Now we can construct the "dual" ribbon graph G a = (G* )* by simply 
setting G a := (A(G* ), cr^ 1 , a\) as before. Notice that the holes of G a are 
naturally marked by some elements of P and that Q marks some vertices in 
such a way that G a admits a canonical realization in N up to isotopy which 
is compatible with the markings (Fig. 5). 

As a consequence, for every point a € a we can build a Riemann surface 
S(G a ,a) as explained before, which comes endowed with an isotopy class of 
oriented diffeomorphisms — > S(G a , a) and a Jenkins-Strebel differential, 
whose critical graph realizes G a . 

The complement A c := S \ N is just a topological subsurface and it 
cannot be given a complex structure in a natural way. Hence, by means of 
Theorem 2.5 applied to N componentwise, a point a € \A(S, P)\ corresponds 
to an equivalence class of couples (N,l), where 

• N C S is a nonempty open subsurface with complex structure, such 
that dN consists of disjoint circles, and I is a point of Ap 

• every connected component N{ of N contains at least one point p of 
P such that l p > and the Euler characteristic of Aj \ P is negative 

• no connected component of the complement A c is a disk or a pointed 
disk and l p = for every p € P fl A c 
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] subsurface N 



| | subsurface N c 
Figure 4. An arc system corresponding to an improper simplex 




Figure 5. Surface N = N±U N2 with a proper realization of G a 

and two such couples (N\, h) and (N2, h) are to be considered equivalent if 
£1 = I2 and there is a biholomorphism Aq — ► N2 such that the inclusion 
Aq S and the composition Aq — > N2 c — > S are isotopic relatively to the 
markings. 




Figure 6. Dual graph of (N, I) as in Figures 4 and 5 
As a consequence, we can define a map 

¥:|A(s,i>)|/r S|P — >aT£ p 

in the following way. Pick a point a £ \A(S, P)\ and consider the associated 
N C S. Then consider the surface S obtained from S collapsing every 
circle of dN to a point (Fig. 7). Moreover the positive components of S 
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(which correspond to the connected components of N) are given a complex 
structure thanks to the diffeomorphism S(G a ,a) = N. Hence, we can set 
3>(a) := [S, A(a)]. It is easy to see that <3? is well-defined and bijective. One 




Figure 7. Surface S associated to (N, I) of Fig. 4 



can also prove that <I> is continuous (see [Loo95] and the Appendix), and so 
it is a homeomorphism. 

Remark. Unfortunately, the arc complex does not give a cellularization of 
the Deligne-Mumford compactification of Mg,p- On the contrary, we have 
just seen that there is a proper surjective map 

M g , P x Ap^\A(S,P)\/T StP 

which is in fact a quotient. In the Appendix, we sketch the construction 
of Looijenga's modification of the arc complex A(S,P) (see [Loo95]) which 
"nearly" does the job. 

2.3. The ribbon graph complex. Here we introduce the second complex 
we are interested in, for which we follow Kontsevich [Kon92]. The point of 
view is reversed: the central object is the ribbon graph and no longer the 
arc system (a point of view which was already present in [Pen88]). 

Form the category lZQ g p of P-marked ribbon graphs of genus g as follows. 
Its objects are the ribbon graphs G a with a in A°(S, P), and its morphisms 
are compositions of isomorphisms of pointed ribbon graphs and contractions 
of one edge. Denote by M (resp. M) the functor lZQ g P — ► (Top. spaces) 
that associates (\a\ n \A°\) x M + (resp. \a\ x M + ) to every G a and by 

M. c °^} h (resp. ■M-g°^p ) its limit functor. Remark that both functors are 

represented by orbicellular complexes and that M. c °™ h C M. C g °jl b embeds as 
a dense open subspace. Moreover we can define a circumference function 
A : -Mg t p — > \ {0} as in the case of the arc complex. 

Remark. Notice that our definition of M. c °™ h and M c °p b slightly differs 
from that of Kontsevich. In fact, we allow some holes to have perimeter zero 
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(i.e. we admit marked vertices) while Kontsevich does not. Briefly, Kontse- 
vich's spaces are obtained from ours by intersecting hA c °™ h and M g P with 

comb 

Observe that the points of M g P correspond to the following data: 

- a connected graph 7 (the "dual graph of the pointed surface" ) with 
vertices V labelled by pairs (g v ,P v ) such that \A v< zyP v = P and 
X^eV 9 V + dimi^ 1 (|7|) = g (where [ -y | is a topological realization of 

7) 

- a subset V + C V of vertices of 7 (the "positive vertices of the dual 
graph" ) 

- for every vertex v € V+ an ordinary P v U Q^-marked ribbon graph 
(G v ,x v ) of genus g v with positive metric (possibly of total length 
different from 1) such that Q v marks only vertices of G v , where Q v 
bijectively correspond to the set of half-edges of 7 incident on v. 

We require moreover that no edge of 7 joins two nonpositive vertices (i.e. 
that the 7 is reduced). 

It is easy to see that the natural map 



F : M 



■comb 
9,P 



-7— 7A 

M 9,P X 



is bijective and proper (see [Kon92]). One can prove that F is also continuous 
(see [Loo95] and the Appendix), so F is a homeomorphism. 

We summarize the preceding observations in the following commutative 
diagram 



MnP x 



\A°(S,P)\/T S)P )x 




£0 \ {0}) 



M combc_ 



M 



■comb 

g,P 



and we recall that £ is the map that collapses nonpositive components so 
that its fibers are isomorphic to products of smaller moduli spaces. Notice 
that the homeomorphism F -1 ^ is induced by the Tg^-equivariant map 

Tcomb 



\A(S,P)\x 



M 



9,P 



that sends a point a € \A(S, P)\ corresponding to (N,l) to the point of 



Tcomb 



■M 9i p associated to (jsi,G a ), where 7^ l is the (reduced) dual graph of 
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S (which is obtained from S by collapsing every component of dN to a 
point) and G a is the (possibly disconnected) metrized ribbon graph, whose 
components correspond to positive vertices of 7^. 

In what follows we will always identify Ai c °^ b , \A(S, P) | x E + and -M^p x 

so that we will regard £ as a map from M g .p x (M>o \ {0}) to M^p b - 

Remark. The orbispace A4 c ° 7 p b has an orbi-piecewise-linear structure; so de 
Rham theorem holds and gives an isomorphism between rational singular 
cohomology and rational PL de Rham cohomology. In what follows all 
cohomology groups will be considered with rational coefficients, even though 
tautological and combinatorial classes are defined over Z, so that all results 
still hold in integral cohomology modulo torsion. 

Now we define 

Ycombn^ . = f(jy i) £ j4 comb a com Ponent of N c is not 1 
9,p \^ 9,p a sphere with 2 or 3 punctures] 

and similarly 

vj m —((CDs ~M. x \l\ ^ ^ as a non P os itive component! 
g,P\ ) \ 9,P which is not a 3-punctured sphere J 

in such a way that that ^ l (T 1 c °p %h (I)) = E fl> p(Z). One can check that the 



jcomb , 



so that H*(M g , P x «,£ 9 ,p(0) = H*{M c °f{l),Y, c g y b {l)). 



restriction of £ to M g ,p x {/} \ E 9i p(i) is a homeomorphism onto M g p (I) \ 

y°p b (l), so that H 
Moreover we set 



C has a component without P-markings 
which is not a 3-punctured sphere 



so that, for every I = (1, 0) € x {0}^, the obvious identification M. 9i p\jq = 
Mg^pyjQ x {!} restricts to = E gjPU Q(l). 

These relative homeomorphisms show that one can lift homology classes 
from M g p to A4 9t p, but one has to pay the price of some ambiguity coming 
from the homology of £ g ,p. 



3. TAUTOLOGICAL CLASSES 

Let g, n be nonnegative integers such that 2g — 2 + n > and let P := 
{pi, . . . ,p n }. The moduli spaces M g ,p of complex projective stable curves 
have also the structure of smooth proper Deligne-Mumford stacks over C, so 
it is possible to define the Chow intersection ring with rational coefficients 
CH*(Ai 9j p)Q (as the -M g ,p are global quotients of smooth projective vari- 
eties by finite groups it is also possible to define integral Chow rings and 
CH*(M g , P ) Q = CH*(M g ,p) ® Q). 

There are three kinds of natural maps: 
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(1) the proper and flat map ir q : M gt ptjiq\ — > Mg,p that forgets the 
point q and stabilizes the curve (i.e. contracts two-pointed spheres), 
which is isomorphic to the universal family and so is endowed with 
natural sections $o,{p;,g} • M gi p — > M g .pu{q} f° r au Pi £ P 

(2) the proper map $i rr : Mg-^puip'y} — > Mg,P (defined for g > 0) 
that glues p' and p" together 

(3) the proper map 'dg'j '■ -Mg' ,iu{p'} x ^g—g' ,i c u{p"} — * -^g,P (defined 
for every < g' < g and I C P such that the spaces involved are 
nonempty) that takes two curves and glues them together identifying 
p' and p" . 

Call 5i Tr C M g ,p and 5 g /j C M- g< p the divisors supported on the image 
of "dirr and "& g ',i- When no confusion can occur, we will denote by the 
same symbol the divisors and the associated classes in the Chow ring or in 
homology. 

If uj-xq denote the relative dualizing sheaf and C Pi := i?q r . q y(w nq ), then 
define the Miller classes as 

i> Pi :=ci(£ p .) G CH l (M 9t p) Q 

and the modified (by Arbarello-Cornalba) Mumford-Morita classes as 

i 

When there is no risk of ambiguity, we will denote in the same way the 
line bundles C and the classes ip and k belonging to different Mg^s. Be- 
cause of the natural definition of k and tjj classes, the subring R*(A4 9t p) of 
CH*(M.g t p)q they generate is called tautological ring of M. g ,p- Its image 
RH*{M g p) through the cycle class map is called cohomology tautological 
ring. 

The system of tautological rings (R*(M gi p) C CH* (M g> p)Q )2g-2+n>o is 
the minimal system of subrings that contain the classes k and ip which is 
closed under the push-forward maps 7r*, (i9i rr )* and (i? 9 'j)*. The definition 
is the same for the rational cohomology. 

The psi classes and the kappa classes are related in a very nice way. In 
fact 

where the first one is the so-called string equation and the second one for 
b = is the dilaton equation. 

In [AC96] Arbarello and Cornalba noticed that the previous formulas, 
together with the relation 



{i\n>0} 



7T*(k 6 ) = K b + 1^ 
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and a repeated use of the push-pull formula, make it possible to compute 
the push-forward of any polynomial in the ip's through the forgetful maps. 

The following explicit formula for maps that forget more than one point 
was found by Faber. Let Q := {qi, . . . , q m } and let ttq : Mg^pyjQ —> M g ,p 
be the forgetful map. Then 

■ ■ ■ • • • vt +1 ) = v£ • • • ^K bl ... bm 

where Kb 1 ..-b m = So-es m K b(a) and Kb(a) is defined in the following way. 
If 7 = (ci, . . . , q) is a cycle, then set 6(7) := Y!j=i h cy If o = 71 • • • 7^ 
is the decomposition in disjoint cycles (including 1-cycles), then we define 

Another property we will use is the following. Consider the map 
^{Pi^} '■ M 9,p — ► M g>PU{q} . 
One can easily check that the line bundle $q {p ■ qyi^o) 1S trivial, so that 
^o.fe^}^) = in H 2 (Mg )P ). If we call D q the (disjoint) union ^iS ,{q, Pi }, 
then the exact sequence of the couple 

= H\D q ) — H 2 (M g<Pu{q} ,D q ) — H 2 (M g , Pu{q} ) — H 2 (D q ) — » 

shows that lifts to a class in H 2 (M gPu ^ q y, D q ). 

Similarly, consider the following situation. Let Q = {qi, . . . , q m } and for 
every Q' C Q define Dq* p C M g , P \jQ to be the union of all divisors of the 
type S o,{q h ,...,g jh ,pi} with Pi £ P and {q h , . . . , q jh } C Q' . Then, for every 
h,...,b m > 1, the class ip b q \ ■ ■ ■ ip b ™ admits a lift to H*(M g:PU Q, Dq',p)- In 
fact, as Tr q (ip Pi ) = ip Pi — So^ Puq y, the class we are interested in coincides with 

"qmy^yrqi/ "?m,-,?3^92' "?m^() m -l^ ^<3m 

which lies in the image of the homomorphism 

77! 

®H*(M g , Pu{qi _ qj} ,D {qjhP ) — F*(A4 S! puq,Dq',p) 
j'=i 

which pulls classes back via appropriate forgetful morphisms and then mul- 
tiplies them together. 

We refer to [KMZ96] for some remarks on Faber's formula, its inversion 
and for other useful formulas on Weil-Peter sson volumes. 

Moreover, we refer [AC96] for a proof of the above relations between k 
classes and tp classes, and to [Fab99] for a conjectural description of the 
tautological rings. 

4. Combinatorial classes 

Fix a compact oriented surface S of genus g and a nonempty subset 
P = {pi, . . . ,p n } of n distinct points of S such that 2g — 2 + n > 0. 
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Let m* = (ra_i,mo,mi, . . . ) be a sequence of nonnegative integers such 
that 

(2i + l)m» = Ag - 4 + 2n 

t>-l 

and define (m*)! := fli>-i m *' anc ^ r := Z)t>-i ^ m «- 

Warning. Even if one could still define combinatorial classes with m_i > 
0, much more care is needed to handle them. Moreover, in this case the 
argument of Lemma 8.5 would not be sufficient to complete the proof of 
Theorem B. Therefore we assume m_i = in what follows. 

Reasoning as in Section 2.3, it is possible to construct an orbispace AA^^p 
whose cells of maximal dimension are indexed by isomorphism classes of or- 
dinary ribbon graphs that have exactly m% vertices of valency 2i + 3. Anal- 
ogously it is possible to define an arc complex A(S, P) m * as the smallest 
subcomplex of A(S, P) that contains all simplices a such that G a is an 
ordinary ribbon graph with exactly m, vertices of valency 2i + 3. Notice 
that both these complexes are acted on by Ts,p and so is A° (S, P) m * '■= 
A(S,P) mt H A°(S,P). Thus, the following diagram is obviously commuta- 
tive. 

(\A°(S,P) r 



P 



/r StP ) x R + — ^ M™™* 

(\A(S,PU\/T s ,p) x R + ^m c Z,p 

In what follows, we will naturally identify arc complexes with combinatorial 
moduli spaces. 

Remark. In the case m_i > it is still possible to define A(S, P) m * (and 
A°(S, P) 777, ^ J 9jS 3j subcomplex of an extended arc complex A(S, P), obtained 
adding to A contractible loops (i.e. unmarked tails in the corresponding 
ribbon graph picture). However A(S,P) m „ is no longer a subcomplex of 
A(S, P), so we can only define M c % m P — » M 9i p x (R> \{0}) as a classifying 
map by constructing a family of Riemann surfaces over M. c ^ n p . 

Now consider the following commutative diagram. 

Mffi M c g y b ^ M g .p x (Rf \ {0}) 



^? — M g , P x (Rf \ {0}) 

For every I G M> \ {0} call M°°p b (l) the slice A _1 (Z) C Mg°p b . In the same 
way we can define M. m<t p(l) and the restriction 
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of £. Notice that the dimensions of the slices are the expected ones, be- 
cause in every cell they are described by a system of n independent linear 
equations. 

Lemma 4.1 ([Kon92]). Fix p in P and I G M> such that L > 0. Then, on 
every simplex a G Alg°p 6 (Z), define 

- I . / e s (a)\ ( e t (a) 



Ks<t<k 



P / \ "°p 



where x(p) is a hole with cyclically ordered sides (e±, . . . , e&). These 2-forms 
glue to give a piecewise-linear 2- form ZJ P on M g p (I) and the class £*[uJ p ] 
pulls back to ip p in H 2 (M 9: p). 

Lemma 4.2 ([Kon92]). For every I G M> \ {0} the restriction of 0, := 
YlpeplfPp t° -^g°P (0 ^ s a nondegenerate symplectic form, so fT defines 



■rcomb 



an orientation on M. m p(Z). Hence, A X*dvol^p is an orientation on 

Lemma 4.3 ([Kon92]). With the given orientation A4 m p(l) is a cycle for 
all I G M> \ {0} and A4™™p(M+) is a cycle with noncompact support. 



Notice that the space M^^p reduces to M^p when restricted to the 
locus of ordinary ribbon graphs, and it coincides with the closure of 

mM g! p . 

Define the combinatorial classes W mt: p(l) := [M.'^J l p(l)] and W mt ,p(/) := 

\M^™p(l)], and observe that Kiinneth formula and H^ M (W r i r ) = Q[— n] give 
the following isomorphism 

tjBM I \ A comb ("irp P\\ ~ ttBM ( \Acomb(i\\ 

il &g-&+3n-2r\ JV[ g,P l K +JJ ^ H &g-Q+2n-2r\ JV[ g,P 

w m MK ) 1 * W m *,p(l) 



and analogously 

H^Q +3n _ 2r (M g p (R+)) *■ i?6g-6+2n-2r(-M fl ,P (I)) 

w mt: p(K) 1 w m „ P (i) 

for every Z G R^", naturally with respect the inclusion .A/f™p b > .M™]? 6 . 
Therefore, we will write W miti p and W m *,p instead of W mt) p(Z) and W / m , i p(Z) 
for the homology classes they define on M g ,p{l) = M g ,p and M g ,p (0 re- 
spectively for any Z G Rf. Moreover, we will also identify W m *,p with its 
Poincare dual in H 2r (M. 9t p). 
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It is possible to define a slight generalization of the previous classes, pre- 
scribing that some markings hit vertices with assigned valency. 

Given a finite set Q = {qi, . . . , qh} and a map p : Q — > Z>_i, we define 



ml = (m p _^mQ, . . . ) as := \p Consider now an to* and a p such 



that mf^ = m_i, m£ < m* and 5Zj>-i(^ + l) m « = 4g — 4 + 2|P|, and call 

-^m™p,p the subcomplex of A^^pug whose simplices of maximal dimension 
are ordinary ribbon graphs in which qj marks a vertex of valency 2p(qj) + 3 
for every j = l,...,h. Then, denote by W m » iPi p its homology class inside 
some slice of M. g> p U Q(l) with I € x {0}^ (as before the orientation is de- 

termined by £ peP lp* p ). Define analogously M^P = M27^M c g % Q 
and let Wm^p be its Borel-Moore homology class inside the same slice of 

A A comb 
JVl g,PVJQ- 

Notice that the combinatorial classes W mt p are not defined on the Deligne- 
Mumford compactification but only on the combinatorial compactification 
(analogously for W m , )P) p). This last space is often singular, so we cannot 
use Poincare duality in order to obtain a cohomology class to lift to the 
Deligne-Mumford compactification. 

However the singular locus of M. gP (I) is contained inside £^°p b (l). Thus, 
the following diagram 

H6g-Q+2n-2r(M g P (/)) *" H§ g s + 2 n -2r{M gP (/) , S^°p 6 (/)) 

_!!! 

HQ g -6+2n~2r{Mg ! p(l),T l g i p(l)) 

shows that we can lift the combinatorial classes on the Deligne-Mumford 
compactification up to some ambiguities. 

Remark. One can try solve these ambiguities using a different combinato- 
rial compactification M g °p b , which maps to A4 9j p. Looijenga's modification 
of the arc complex (see [Loo95]) offers a natural candidate, but it seems much 
more difficult to prove that the combinatorial chains are in fact cycles (see 
the Appendix). 

As it is evident from the definition, the cycles TV m< , iPi p and W mf ^ P are 
closely related. It seems that one can obtain a multiple of W mti p from 
W mt)P)P by simply "forgetting" the Q-marking, so that one would like to 
deduce a kind of push-forward formula for combinatorial classes which looks 
like 

'Vq)*(WV,p,p) = N(m*,p)W m ^ P " 
where the integer coefficient N(m*,p) counts in how many ways one can 
obtain a top-dimensional cell of M^ m *,p,p by Q-marking vertices of a fixed 
top-dimensional cell of W mt p. 
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Example. In general, itq(Y,® p ) is not contained inside S 9j p or even in the 
boundary dM 9i p. For instance, in the case Q = {q}, the image K q (T, 9 g p ) 
does not lie inside S 9j p, but 7r q (Y, q g p ) \ S 9i p contains the locus of surfaces 
with an unmarked three-noded sphere. Hence it has complex codimension 
three. Nevertheless, in this particular case, TTqlT^ p ) is contained inside 
dM g , P . 



5. Shrinking map and combinatorial forgetful map 

Before introducing some technical tools, we want to describe the basic 
ideas involved in the proof of Theorem A. 

The first observation is that ^g°pu{ g }(0 is homeomorphic to M g: pij{ q } 



for every I £ R>q^ \ {0}. The second remark is that the differential form 
u>„ := LoJ^comb lives on the slices MT,, , (I) such that L > 0, while 

g,PU{q} 9' ru 11) 

the generalized combinatorial class (which we will briefly denote by W^,^), 
defined prescribing that q marks a vertex of valency (at least) 2r + 3, lives 
on the slices that have l q = 0. 

Consequently, a deformation retraction Hq of A4£°pk onto the slice 

defined by l q = would help us to compare u> q +1 and the combinatorial 
class W2 r+3 as functionals on the cohomology of -Mg°pu{ g }(0- 

However, the deformation retraction 7Yg we will construct does not pre- 

COTTlb 

serve the locus of smooth curves, but it retracts -Mg^ulq} onto the slice 
Mg°pu{ q }({j q = 0}). In fact, Hq is defined sending all the edges bordering 

the g-th hole to zero (and it is defined only when L is "small" , because we 
must avoid the situation in which TCq would squeeze another hole beside 
q). Thus, it shrinks a circular q-th hole (i.e. such that T q is a disk) to a 
(/-marked vertex; while it produces a surface with a g-marked nonpositive 
component, if the topology of the q-th. hole is more complicated. Anyway, 

COTTlb • 

if we subdivide the complex M g Pu ^ q j into subcomplexes Y ^ according to 
the topology of the q-th. hole, then the restriction of TCq to each subcomplex 
becomes a simplicial fibration. 

Finally, we consider a differential form rj on M g .p\j{ q }{{l q = 0}) and we 
compare the integral of rj on W q 2r+3 {1) (the closure of W / | r+3 ([)) for an [such 
that l q = with the integral of u] r q +1 A (Hg)*r? on ■M c g °p^^ q y(i) for an Z~ such 
that l q > 0. Here we notice that the restriction of the form uj^ +1 A (Hg)*r/ 

to M gi p\j{ q }{l) has support on the top-dimensional simplices whose q-th. 
hole has exactly 2r + 3 distinct edges; then the integral of uf q A (Hq)*7] is 
evaluated by calculating the integral of uj l q +1 on the fibers of the restriction 
of Hq to y*, for each subcomplex Y*. In the case of a circular q-th. hole with 
2r + 3 edges, from this integration we obtain the coefficient 2 r+1 (2r + 1)!!. 
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The analogous result for the ordinary combinatorial class V^2r+3 (sup- 
ported on the smallest subcomplex containing all ribbon graphs with a 
(2r + 3)-valent vertex) and n r is derived from the previous one by notic- 
ing that the forgetful morphism n q has a combinatorial analogue 7r q lomb on 
the combinatorial spaces (another little technical problem is due to the fact 
that TTg 0rnb is not defined on the whole ■M- g ,p\j{q}i but this is also superable). 

As a consequence, (^ q )*(ip q +1 ) = «V and (7Tg° m '% sends 1^2r+3 to W2r+3- 
Hence we obtain our result for the kappa classes too. 

As the shrinking map TLq and the combinatorial forgetful map it c q omb play 
a main role, this section will deal with their definition and their properties. 

Fix g > and a nonempty set of markings P = {pi, . . . ,p n } such that 
2g — 2 + n > and define 

Cp i9 :={le R^ {q} | l q < l p for all p e P}. 

Denote by ir q : M gi pu{q} x Cp )? -> M- g .p x the map that forgets q and 
the q-th. coordinate. We can define 7r q lomb forcing the commutativity of the 
following diagram 



(M g , Pu{q} \ D q ) x C P , q M c X {q] (C P , q ) \ D^ b (C P , q ) 




Figure 8. it c ° is not defined in this case 

(S, I) in M.g } p\j{ q } x Cp,<j such that q and p lie on a two-pointed component 
Si of S of genus zero which has only one singular point and suppose that 
the adjacent component 52 is nonpositive (see Fig. 8). Then £(S, I) does not 
"remember" the analytic type of S2 but £ir q (S,l) does (if l p > 0) because 
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the p-marking now hits S2 after forgetting q and stabilizing. However this 
is the only bad case, so it sufficient to excise D q and D q omb . 

Remark. The behaviour of the map r K c ° mb is really mysterious as we do not 
know in general how Jenkins-Strebel's differential changes when we delete 
the marked point q and consequently how the critical graph modifies. How- 
ever, we know that if q marks a vertex of valency at least two, then the new 
critical graph is obtained simply forgetting the marking. On the contrary, 
we get in troubles if we try to forget the g-marking and q marks a univalent 
vertex. This explains why it is more difficult to deal with univalent vertices. 

COTYlb 

Notation. Call Y ^ C M. g) pu{ q \ the closure of the locus of graphs where 
the (/-marked hole has positive perimeter and consists exactly of h distinct 
(unoriented) edges. Moreover, set Y>h '■= ^i>hXi an d Y<h '■= ^i<hXi- 

Clearly, the topological boundary dY>h is contained inside Y<h-i- More- 
over, Y> 2 (Cp^) is contained inside ■M- g p VJ ^{Cp^ q ) \ D q omb (Cp }q ). In fact, 
taking perimeters in Cp >q is essential to our purposes; a consequence of 
this choice is that Yi(Cp tQ ) is a closed neig hbourhood of D c q omb {C P , q ) inside 

•Mg°Pu{g} (Cp,g) j which is false for Y\(J) with I ^ Cp >q . 

Now, since we will work with the differential form uJ q , which is defined 
only where l q > 0, then we let the perimeters vary in the subset Cp q := 
C P , q n {l q > 0} only. 

Remark that Uqly^i) = with I € Cp q , because the hole q does not 
contain enough edges. Thus, if tj is a piecewise-linear differential form on 
y>2(Cp q ) C M-g t p\j{ q } } then r\ AtJg +1 regularly extends by zero to the whole 

M^ u{q} {C^ q ) for every r > 0. 

The previous observations and the commutativity of the following diagram 

(M g , Pu{q} \ D q ) x C+, -U- M c g % {q} {C+ q ) \ D™*{C$ A ) 

-comb 

q 

M g P x r p * *M c £f(R$) 

tell us how to use the combinatorial forgetful map. Namely, for every I G 
Cp q we can associate to p q ] r+1 € H 2r+2 (M c g °p^ q ^(l), D q omb (l)) a homology 

class in H eg ^Q + 2 n ~2r(M g ^p^ q ^(l)\D q omb (I)) , which is defined as the 

functional on #6 S -6+2n-2r (M c g °™^ {q} (l) \ D q omb (l)) given by 

T] i — > / rjf\uj r+1 . 
Thus, UVg +1 T = P q +1 ]* and7r q ^ r q +1 )* = k*. Consequently, n™™ b [uj r q +1 }* 
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Proposition 5.1. There is a deformation retraction 

n q : M c X {q} (C P , q ) x [0, 1] — > M c X {q] {C Ptq ) 

such that TC\ is the identity and TCq is the piecewise-linear retraction onto 

^ C g Tu{q}( R + x {°})- Moreover, H q t (Y h ) C Y h and H Q (D q omb ) C D™ mb for 
alii e [0,1]. 

Proof. Consider a cell A _1 (Cpq) D (|a| x R + ) inside .Mg°pu{ g }(Cp,g)- Denote 
by ei,... ,e/j the coordinates of |a| x M + corresponding to the unoriented 
edges of G a that border the hole q and by fi, ■ ■ ■ , fk the remaining ones. 
Then it is sufficient to define Txj. as the map that sends ej i — ► i • ej and 
fj i — ► /j and to observe that all these deformation retractions glue to give 
a global H q . By definition, it is immediate that 7i q (Yh) C Y ^ and one can 
also easily check that the locus D q omb is preserved. □ 




Figure 9. The deformation retraction TL q 



Definition 5.2. The map U% : M™Z {q} {C P , q ) - M^ {q} (R^ x {0}) 
obtained from TCq by restriction of the codomain is called shrinking of the 
q-th hole. 

A consequence of the previous proposition is that we can compare [uJg +1 ]* 
with the combinatorial classes that live in A^™py{ g }(M+ x {0}) using the 
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following diagram. 



M c g % {q} iK x {0})^ 



M 



■comb 



M 



■comb 



g,PU{q}i C P,q 



In particular, we can consider the functional associated to the re- 



Tcomb 



striction of u r q to M g) p\j{q}{l) with I E Cp q as a homology class in 



jcomb 



■comb 



H*(A4g p U { q }(l)\Dq 0n ) and then we can look at its image in H*{ftA g ,pu{ q } 
{0})\D c q ° mb ) through (H q Q )*. 

Henceforth, with the aid of this last diagram 



H*(M gt p U { q } \ D q 



H*(M g , Pu{q} \D q X, l P \D q ) 



H *\ M g,PU{q}\^+ 




jcomb 



H*(M g , Pu{q} (C P , q )\D™ mb )) 



jcomb 



H*(M g ,pZ {q} (R$x{0})\D 



comb\ 



p x {0}) \ D q omb , £^ W (K£ x {0}) \ D q omb ) 



we obtain that, if we prove that ("Hq)*[u; 

tcomb j^comb (TU>P fr\\\\ r^comb 



i\ r7^+ii*i 



X in H^M^MiK x 



{0})\D< q ,^ PU{?}r+ 

l,r+l\* 



x {0})\D q omb ) with X a combinatorial cycle, then 



we have that = X in H*(M g , Pu{q} \ D q , E* P \ £>,). 



6. Classes with one nontrivalent vertex 

Let P = {pi, . . . ,p n } be a nonempty set of markings and g > an integer 
such that 2<? — 2 + n > 0. For every integer r > — 1 denote by VF2 r+ 3 the 

COTTlb 

generalized combinatorial class on M. g ^p\js q \ corresponding to ribbon graphs 
whose vertices are all trivalent except one which has valency 2r + 3 and is 
marked by q. Analogously, for every r > call VF2 r +3 the combinatorial class 

on M g °j> correspondent to ribbon graphs whose vertices are all trivalent 
except one which has valency 2r + 3 (in the case r = all the vertices are 
trivalent). In what follows, when there is no risk of ambiguity, we will use the 
same symbols W2Y+3 an d W^2r+3 for the combinatorial classes and for the 
subcomplexes of the combinatorial moduli spaces the classes are supported 
on. 

Before stating the first result, we need to introduce some auxiliary com- 
binatorial classes. Call N Vl ^ V2 the subcomplex of -M. c g °™ U { q }({l q = 0}) that 
parametrizes surfaces with a nonpositive component Sq of genus 0, such 
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that: So is q-marked, it has two singular points and the two nodes identify 
points of So to vertices of valencies v\ and v 2 . Call N Vl)V2 the subcomplex 

of M g p which parametrizes surfaces with a node that identifies a vertex 
of valency V\ and a vertex of valency v 2 . 

It is not difficult to check that, for odd v\ and v 2 , these subcomplexes 
define cycles, which in fact could also be obtained as images of combinatorial 
classes of the type W through "combinatorial boundary maps" . 

Theorem A. For any g and n > 1, the equality 

i,j>0 { '' 

i+j'=r— 1 

holds in H 2s (M. g p u ^ q y, ^ p) f or every r > —1, where s = 3g — 3 + n — r. 
As a consequence, for r > 1 the equality 

W 2r+3 + £ (2i + l)(2j + l)lV 2i+ i )2i+ i = 2 r+1 (2r + l)!!< 

i,j>0 
i+j=r—l 

1 



holds in H 2s (M g ,p,ir q (Y, q gP )). 



Strategy. First, notice that for r > and I = (Z,0) £ x {0} the cycles 
Wl r+3 (l) and N q 2 i+i,2 j+ i(J) live also in H 2s (M c g % {q} {l) \D c q ° mb (l)), because 
Wl +3 (l) n D q omh (l) = and N Q 2W]+l (l) n D™*$) = 0. 

Then, considerations developed in Section 5 show that it is sufficient to 
compare 

fc^)l(^ +1 r and W q 2r+3 + £ (2i + l)(2i + l)iV^ +li2i+1 

1 j ' i,j>0 

i+j=r—l 

as elements of H 2s (M^ {q} (R p x {0})\L>-™ 6 , ££P* { , } (K£ x {0})\D™™»); 
so we couple them with classes 

M € H^{M c X {q} {R p + x {0}) \ D q omb , £^ w « x {0}) \ Z^ 6 ) 

and a simple computation proves the first relation. 

For the second claim, it is sufficient to recall that we can push the first 
relation forward, using the following diagram 

H2s(M g , PU{q} \ D q , ^ g P \ D q ) H 2s (M™pu {q} (l) \ D? mb , E™55 { , } (/) \ D?™ b ) 



H 2s (M g ,P,n q (El P )) ^H 2s (Ml°p b (l),K c q ° mb (T.™? b )(l)) 
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in order to obtain the second relation 



^cornb W 1 



<?!* 



2r+3 



+ £ ( 2 * + W + 1 )^ + i,2, + i) = t^t^A^ 1 "* 



i,j>0 
i+j=r—l 



(r + 1)! 



thus concluding the argument. 



Proof of Theorem A. Consider a closed PL differential form ij of degree 2s on 



(M 



■comb 
9,PU{q} 



\D, 



comb 



% x {0}) that vanishes on (J: c g °^ {q} \D^ mb 



x{0}). 



■comb 



The form (Hq)*i] A oo r q extends by zero to M. g pu{q}(Cp q ), because 



Tcomb 



is an inclusion in a closed neighbourhood and cJg +1 vanishes on Y\. More- 



jcomb 



over, for simple reasons of degree, the restriction of (Hl)*r]Auf q +l to M. s "pu{ g }(0 
has support contained inside Y2r+3(0 f° r every / G Cp g . In fact, the restric- 
tion of cUg +1 has support inside Y>2r+3(l), while the restriction of (Hq)*t] nas 
support inside Y<2 r +3(0- Now decompose Y2 r +3{Cp ) into three families 






1 2, {1,3} 

Figure 10. Three examples of loci Y 



of subsets: 



■r-pdisk 



(1) the closure Y 2r+3 (Cp ) of the locus of graphs where the surface T g 



■disk 



is a disk (see Subsection 2.1); in this case ^o(^2r+3(Cpq)) is exactly 



2r+3l^+ 



x{0}) 
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(2) the closure ^^(Cp^) of the locus of graphs where T q is a cylinder 
with exactly one internal edge e, which divides the other edges of 
x(q) into two subsets of cardinality vi + 1 and i>2 + 1 = 2r — v\ + 1; 
its image via TCq is exactly N V1 „ 2 (K+ x {0}) 

(3) the closure ^'/ l) { Ul) ... ) ^}(Cp ) of the locus of graphs where T q is a 
surface of genus h with i/ > 1 (if h = 0, then v > 3) boundary 
components which touch f 1; . . . , t>„ external edges (i.e. not in T q ) re- 
spectively, where 6/i — 6 + X^=i( u j + 3) = 2r; its image via TLq is the 
locus Z h s Vl v \(1R+ x {0}) of graphs with one nonpositive compo- 
nent of genus /i which has the (/-marking and v nodes corresponding 
to vertices of valencies v\, . . . ,v u . 

Notice that all the subcomplexes Z q h Vt (R^ x {0}) are contained inside £^°p 
{0}), hence {Hq)*^ vanishes on Y h>Vt (Cp ). 

Remark that A P4 ('Ho(^ r 2r+3(0)) takes values between l Pi —l q and l p .. Then, 
choose < e < L" < L' and notice that ( F 2r+ 3 ( [L" , L'] n x {e})) contains 

{u h , v M,v, U Wl r+3 U V1 , V2 N q VuV2 ) ([L", ll - e] n x {0}) 

and is contained inside 

(U M X,* UWl r+3 U VUV2 N q Vu J ([L" - s,L'] n x {0}). 

Since the volume of the difference \L" — e, L'] n \ [L" , L' — e] n goes to zero as 
e decreases, we have 

/ di pi a • • • a di Pn [_ - t(n q )*[ v ] = 

J[L",L'\ n JM g , PU{q) 

lim / \*(dl pi A • • • A dl Pn ) A cJ^ +1 A (H q )*rj = 



e^0 



y 2r+3 ([i",i']»x{ E }) 



lim( / X*(d! Pl A...dl Pn )Au r q +1 A(H q o r V + 

+ E iL A*(4 1 A...4jA^+ 1 A(^r7 ? + 

+ E Lr, A . . . 4J A uf q +1 A (Hi)* 7]) = 



£^0 V /w? 



Wl r+3 ([i",V-e]"x{0}) ^i fe 3 ( £ ) 



lim ( /_ A* (dl Pl A . . . dZ Pn ) A 7? / uJ^ +1 + 



+ V / A*(d[ pi A...dZ Pn ) Ar? 



[L",L'] n v -/W3h-s(0 ^(6) 



d/ Pl A-- - AdZ Pn ( /_ _ r? / 
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Vl +v 2 =2r jN l 1 .v 2 ( l ) J Fvf,v 2 {e) 

where I belongs to x {0} and ^2^+3 ( e ) * s the intersection of the generic 
fiber of H q over W q 2r+3 {[L", V - e] n x {0}) with F 2r+3 ([L", L'] n x {e}) and 
similarly for F^ V2 . 



Remark. In the first equality, we used the push-forward through the map 

L ■ M g>Pu{q} x x {e} — ► A^pu {?} (R^ x {e}). 
In the third equality, we used that TCk restricts to 



7t%([L", L'] n x {e}) ^ Wl r+3 ([i" - e, L'f x {0}) 



(Wg) _1 (Wlr + 8([^i / -e] B x {0}))^Tr 2r+3 ([L",L'- e ]" X {0}) 

where the lower map is a fibration with fiber i*2r+3 ( e ) > ano - the fact that the 
volumes of the differences Yf r %([L", L'] n x {e}) \ (Hi)' 1 (W 9 2r+3 ([L" , l! - 
ef x {0})) and Wl r+3 ([L / '-e,L']" x {0}) \Wl r+3 ([L", L' - e]« x {0}) tend 
to zero with e. Analogous considerations hold for Y*fjf v and V2 . 

It is easy to see that i*2r+3 ( e ) ^ s a simplex of dimension 2r + 2 with affine 
coordinates eo, • • • , e 2r+2 subject to the constraint Y^f=^ e J = wnere e j 
are the (unoriented) edges of the (/-marked hole. It is also immediate to see 
that uf q +l is equal to (r + 1)W(§) A • • • A d(3g*) on F^f 3 (e), so that 

/ c^ +1 = (r + l)!vol(A 2r+2 ) = . 
JFg&ie) (2r + 2)! 

A simple computation shows that tJ^ +1 vanishes on F^ V2 if v\ and u 2 are 
even; while ui r q +1 = (r + A • • • A d( e2 ^ 2 ) if u 1 and u 2 are odd, where 

2eo + Y^f=\ e j = and eo is the "separating" edge of the cylinder. We 
deduce that, for v\ and u 2 odd, 



_ r+1 (r + l)! 



r v-± ,v 2 

because F^ jV2 contains v\V2 top-dimensional simplices. 
Hence, we conclude that 

+ (2i + l)(2j + l) f 



i,j>0 " N 2i+l,2j+l( l ) 

i+j=r—l 
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and the proof is complete. □ 

Corollary A.l. For every g and \P\ = n > 1 such that 2g — 2 + n > the 

following equalities hold 

Wl + €r+ E S9 9 ',I = 12 ^IT in H 6g _ 8+2n (M g!PU{q} ,Zl P ) 

g',I^<S,P 

W 5 + S irr + 5 g /j = 12k* in H 6g - 8+ 2n(M g> p, E g ,p) 

g',IJ4,P 

where 5 q g , j is the image of the morphism 

■Mg',/U{p'} x -^0,{q,q' ,q"} x -^<y-9',/ c U{p"} ~ * -^g,PU{q} 
that glues p' with q' and p" with q" (analogously for 6? ). 

The second equality of the previous corollary has been proven first by 
Arbarello and Cornalba [AC96] in a very different manner. Here it is a 
consequence of the proof of Theorem A and of the remark at the end of 
Section 4. In fact, the difference between ir q (Y, q g p ) and T, gP has complex 
codimension three. Moreover, for r = 1 all simplices of top dimension in 
Y cyl have V\ = t>2 = 1. 

7. More on the shrinking map and the forgetful map 
We now want to examine the case of an arbitrary class W mttPt p on 

M^puQ f° r some p : Q — > N. 

The ideas involved in the proof are the same as before, but more care is 
needed. The main difference is that 7Tg(E^p) is not contained in dM. 9j p, as 
in the case Q = {q}. 

However, we do not need to consider homology classes relative to S^p. In 

fact, the singular locus of A^Jq( r + x {°} Q ) is smaller than ££pSq(M+ x 
{0} Q ). In this way, we can adapt the combinatorial forgetful map and the 
shrinking map to the case \Q\ > 1. 

Fix P = {pi, . . . ,p n }, Q' = {qi, . . . , q s } and Q" = {q s+ i, . .^s+u}, and 

let Q = Q'uQ". Consider the forgetful map ttq" : M. 9 ,p\jq — > -Mg.pyjQ' and 

call Cg Pyj Q, the inverse image 7Tq//(A^ S) puq')> which is the locus of curves 

with one component of geometric genus g plus some rational tails, each one 

Q" 

containing at most one point of PUQ ; moreover, call dC gPvj Q, its boundary 
— \ Q" 

On the combinatorial side, consider the map 

I : M 9 ,puq x<x {0}« — A^SqK >< {°} Q ) 
and call C^' p '^ b (R^ x {0} Q ) the image of Cf PuQI xl^x {0} Q , and analo- 
gously flCg^CR? x {0}Q) its boundary (M^ Q \C^ b )(R^ x {0}^). 
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Remember that Dqh P c M g ,puQ is the union of all divisors of the type 
S 0,{ qjl ,...,q Jh , Pl } for Pi £ P and {q jl ,...,q jh } C Q". Call DgTp its image 
through £ and define 7Tq ; , as the composition 7Tg°™ 6 • • • so that the 

following diagram 



(A^ 9 ,PUQ \ A?»,p) xl^x {0} c 



£ —r-rcomb 

l g,PUQ\ m -+ 



MTZni^Z X {0}^) \ £>Sg7* 



,com() 

Q" 



M g , PuQ/ xR?x {0} 



Q' 



is commutative. 

Lemma 7.1. T/ie foctzs (C® P '^ b \ D™™},)^ x {0}) is smootfi. 
Proof. Notice that the restriction of £ factorizes as follows 



(cJ;p U gA-Do",p)xR+x{o} g 



( C g B ,PUQ' \ ^WLp) 



x{0} 



and that the locus we are interested in is homeomorphic to a fiber product 
of u copies of C q g pyjQi \ D{q},p over M g ,p\jQ, which is smooth. □ 

We now want to show that for every I G x {0}^ we can lift homology 



classes via £ from 



jcomb 



to 



H*((M g , PuQ \ D Q „ )P ) x {!}, (dC® PuQ , \ D Q ,, )P ) x {[}) 
using a sort of Lefschetz duality. 

Remark. Let be given a compact connected triangulated space K and two 
nonempty proper subcomplexes F and G, such that K\(FL)G) is a connected 
oriented topological manifold of dimension d. Suppose that F (resp. G) has 
a closed neighbourhood Np (resp. Nq) that retracts on F (resp. on G) by 
deformation. Moreover, suppose that dN P \ Nq is a topological manifold of 
dimension d — 1. Then we can define a duality homomorphism 



H k (K \ N F , N G \ Np) — ► H d ~ k (K \ (N° F U N G ),dN F \ iV G ) 
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noticing that every dual cocycle vanishes on dNp \N G . Moreover, this map 
fits in the following diagram 

H d ~ k ~ 1 (dN F \N G ) ■»- H d ~ k (K\(N°UN G ),dN F \N G ) ^ H d ~ k (K \ (N F U N G )) 

Hk {dNp , dNp n N G ) H k (K \N°,N G \N° F ) H k (K \ N°, dNp U(N a \N°.)) 

where the first row is the exact sequence of the couple 

(K\(N F UN G ),dN F \N G ) 
and the second row is the exact sequence of the triple 

(K \ N F , dNp U (N G \ N° F ), N G \ N° F ), 
and we are using the homotopy equivalences 

K \ (N F U N G ) ~ K \ (N F U N G ) 
(K \ N F , N G \ N F ) ^ {K \ N° F ,N G \ N° F ). 
Notice that we are identifying 

H k (dN F ,dN F nN G ) and H k (dN F U (N G \ N F ), N G \ N F ) 
in the following way. First we have that 

H k (8N F , dN F HN G )^ H k {dN F \ G, 8N F n (N G \ G)) 

by excision of dN F n G. Then we use that dN F n (N G \ G) has a tubular 
neighbourhood inside N G \ G and we get 

H k {dN F \ G, 8N F n (N G \ G)) H k (8N F U (N G \ N° F ) \G,N G \ (N F U G)). 
Finally, the excision of G \ N F gives 

H k {dN F U (N G \ N F ) \G,N G \ (N F U G)) * H k {dN F U (N G \ N° F ), N G \ N° F ) 

which establishes the desired identification. Hence, we can conclude that 
the vertical arrow in the middle is an isomorphism by the Five Lemma. 

Now we want to show that the hypotheses of the previous remark are 
satisfied in two particular situations. In the first case, F = Dnn p, G = 

dCg PU Q, and K = M.g t puQ, so we can immediately conclude because K is 
smooth and F is a divisor with normal crossings (as Q- varieties) . In the 
second case, F = Dff$(f), G = dC^'^\l) and K = M C °^ Q {1), and 
we need to prove that there exist "good" neighbourhoods Nf and N G . Call 

C g,PuQ' the fiber P roduct of a11 ■^g,PuQ'u{q s+t } for i = 1, . . . , u over M g , PuQ i. 
The continuous map 

i=l,...,u 

II C 9%Q' \ D {<}s+i},P ► M^puqQ) 

M 9,PUQ' 
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does not extend to C® Pu q,. However, there is a well-defined map M 9t p\jQ -» 
,puq(0 an£ i an algebraic morphism M 9: puq -» C 5i puQ'- As a conse- 
quence, even though A4™pyg(Z) may not be an algebraic space, there is a 

resolution C^ Pu q/, obtained from C® Pu q, by performing iterated blow-ups 
with centers outside 

i=l,...,u 

n c i%Q' \ D {is +i },p ' 

M g,PUQ' 

such that the following diagram commutes 



M 



g.PUQ 



—r—rcomb , ? s 




U g,PUQ' / 



i=l,...,u 



M 



n C q g % Q ,\D {Qs+ihP c 



g,PUQ' 



g,PUQ> 



and the inverse image Dqh P c Cgpuqi of Dq^ p is a divisor with normal 

crossings inside a smooth variety. Hence, Dqh P has a closed neighbourhood 
whose boundary is a closed manifold of real codimension 1 and we can define 
Np to be its image in Mg^puQ^J)- Also the inverse image of dC^ p ^^ b {l) 
through last map is a divisor with normal crossings, so we can choose the 
image of an adequate neighbourhood of this divisor as Nq. 

Thus, we can consider a cycle on {M gPU Q \ Dq™ p )(1) with boundary 

contained in {dC^ p ^^ h \ Dq!P p )(1), dualize it, pull it back and dualize 
it again, in order to get a cycle on (A4 9i puq \ Dqn p) x {7} relative to 
{dCgpyjQ, \ Dqn p) x {I}. This defines the desired pull-back map in ho- 
mology. In what follows we will denote by the same symbols combinatorial 
classes and their lifts. 



Remember that, for every a±, . . . , a s , b\, . . . , b u > 1, the class 



which is equal to 



7T 



q s+u ,...,q 2 



(C 



7T 



7T 



qs+u^qs+u-i' ^q 



in H* (Adg pyjQ), admits a natural lift to .£P(A4 9i puq, Dqh P ) (see Section 
3). Thus, we can lift the Poincare dual of this class from H*(M gt p\jQ) to 
H*(M.g t p\jQ \ Dq" p), and so it makes sense to compare in -^(.M^puq \ 
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DQ",p,dC® piJ Q, \ Dqu p) the tautological class above and a combinatorial 

class that lives in H^{M C °^ Q (l) \ # Q Tp(f)) with iGl^x {0}^. 

In order to exploit the representatives U of the tp classes, we now define a 
new shrinking map TCq, which is in fact the composition of simple shrinking 
maps Hq. 

For every k = 1, . . . , s + u, call Qk '■= {qi, • • • , qk} and, analogously to 
Section 5, call Cp t k the subset of I G M.^q® defined by 



l q . = for all j = k + 1, . . . , s + u 

Ei=j+i hi < hi for all j = 1, . . . , /c - 1 
_ Ya=\ hi < l Pj for all j = 1, . . . , n 

and set Cp~ k := C Pik n {l Qk > 0}. Define coherently C Pfl : = x {0} Q . 

Call : M c °p" Q (C PyS+u ) -» M c g °p" Q (C Pfi ) the composition H^W* ■■■H q s 
of all the retractions 

_ , . comb , x . . comb ,~ \ 

K ■ M gtPyjQ {C Pti ) -> A^puQ^P.i-l) 

and remark that a;" 1 A • • • A aJ" s A a;!! 1 ,, A • • • A uj5 u . is cohomologous to 

(W^ • • • KT^l ) A ••• A W + T(^-J A u% +u 

on Al™puQ(Cp s+u ). As a consequence, if we call Y tu ...,t s+U C A1™puq the 
closure of the locus of graphs where 

- the Q-marked holes have positive perimeters 

- the hole marked by q s + u consists of t s+u distinct edges 

- for every i = 1, . . . , s + u — 1 the hole marked by qi consists of 
U distinct edges beside those which border the holes marked by 
<7i+l> • • • > qs+u, 

then we notice that the restriction of this last PL differential form to Mg t p\jQ{l) 
with I G Cp s+U has support contained in Y >2,...,>2(Cp s+u ) ■ By a simple 
computation of Euler characteristic, we immediately see that Dg/7p(Z) H 
^>2,...,>2(0 = and so the previous PL differential form vanishes on DqJPpil). 
Thus, it produces a class in H^({M. c °^q \ Dq^,)(1)), which we can push 

forward to H*((M c g °p* Q \ L> q T p )(IR£ x {0} q )) through . In this way we 
obtain the required representative for a tautological class to compare with 
a combinatorial class. 



:>>') 



—r—rcomb ,r, 

M 3tPUQ (l) 



(■ M g,PuQ^Ot gPuQ , ){l) 




M gi p U Q \ Dq" ,p 



\ D°°™» p ^ (M g , PuQ ,dcf' puQI ) \ D 



Q",P 




(M c g y^ Q ,,dM^ QI )(i) 



(M g , PuQ ,dC^ PuQI ) 



(M gt puQ>,dM g ,p U Q>) 



■ . comb ... 

Mg, PUQI {l) 



M 



g,PUC 



Now, look at the big diagram above with I G x {O}^' and [ = (I, 0) G 
iS. x {0}^, and suppose we have already proven an equality of the type 



^r«)A...A(cr(t:J AS 



■jb u 

q 3 +u 



-g,PUQ 

class. Then this equality lifts to 

X = 



dC a.^u°Q? b )( R + x {°} Q )\ d q™p), where x is a combinatorial 



W 1 



qi ^qs+u' 

in H*(Aig y puQ,dCg pyj Q,). Moreover, we can push it forward to get 

in H^Mg^uQ^dMg^puQ'). 

8. Classes with many nontrivalent vertices 

As in the previous section, fix P = {p±, . . . ,p n }, Q' = {q\, . . . ,q s } and 
Q" = {q s +i, . . . , q s +u}, and let Q = Q' U Q" . Moreover, let be given m* = 
(0, mo, mi, . . . ) and p : Q — ► N in such a way that rrii = mf for every i > 
and mg > mj. Clearly, one must have Ag — 4 + 2|P| = X^«>o(^^ + I n 
what follows we only consider combinatorial classes W mt:Pj p with p taking 
nonnegative values, because proofs and notations are simpler in this case. 

As we are interested in cycles in {M C g °^ Q \D c °™ b p, dC®' p ^ ™ b \D c °?r b p) that 

are sent through ttq^ to combinatorial cycles in {M-^^qi, 9M c g °p b Q,), now 

we introduce the last type of combinatorial classes P we will have to 

deal with. 
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Notation. We denote by the set of partitions of Q. We denote by ^Pq,q' 
the subset of *Pg consisting of all M = {m, . . . such that the restriction 
M fl Q' := {/ii n Q', . . • , Hk H Q'} is the discrete partition of Q'. For every 
g € Q' we will denote by /i g the element of M that contains q. 

Let M = . . . , £ *Pq be a partition of Q, and set Im '■= {^i , • • • , t M }• 
For I £ \ {0} and I = (7, 0) € x {0} Q , consider the following com- 
mutative diagram 

firt 

M 9 ,PUI M X ]l Me A/ M 0,MU{^} Mg^yjQ 



^rt ,comb 

-j—rcomh ( , r .\ M > p —r—rcomb 

Mg jPUlu (l, 0) Mg tPuQ (l) 

where the map $^-p glues the points with i! together for every fj, £ M 

and, if necessary, stabilizes the curve; while •d r ^ c p nnb glues a nonpositive \i- 
marked sphere on t„ and, if necessary, stabilizes the surface and reduces 
the resulting dual graph. Both the horizontal maps are closed immersions. 
Remark that in the diagram we have considered Mo. 2 as a point. 

Call <5j^ P the image of #j^p and 6 r ^ C p mb (l) the image of -d r ^ C p mb . Notice 
that, if M does not belong to ^3q,q', then 5^ P is contained inside dCg PU Q, 

and S r ^ C p mb (i) is contained inside dC® p '^!' b (j). 
For every partition M, define the function p\m as 

p\m ■ hi — > N 

V 1 — ► P M := Ege/i Pfa) 

and set rrii(M) := mf' M if 2 7^ 0, and mo(M) in such a way that X^>o(^ + 
l)mi(M) = Ag - A + In. 

If M £ *$Q t Qi, then we define another function tm as 

tm '■ Q' — ► N 

9 — ► Pm, 

Definition 8.1. The combinatorial class u>i£/i rational tails W^m p p on 
•^3°puq * s the image through r d r ^fp mib of the combinatorial class W m »(M),p|ji i f,p 
(which lives on M^p^j^. Clearly it is contained inside 5 r ^ C p mb . 

Lemma 8.2. Let the notation be as before and let M be a partition in ^Pq,q' ■ 
Consider the forgetful map 

: M C g °^ Q (K x {0} Q ) \ Dffi — M^t Q >{K X {0} Q ') 
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ThenTTg^iW^i ^p) = W m „(Af) )TAf ,p an d the restriction o/ttJsvT 16 toW^^p 
has degree 

(m»(M)-m? J )! 
(m (M)-m$ M )\ 

onto its image. 

Proof. Consider the following commutative diagram, where restrictions are 
understood and ■n comb forgets those markings t« such that fi n Q' = 0. 



nrt,comb 
J ALP 



Wm, p ,P 



^comb 

Q" 



W m ^ M ),p\M,P nComb ' W m*(M),r M ,P 

As the restriction of •d r ^ c p mLb has degree 1, we only need to compute the 
degree of the restriction of qi comh . 

Consider vertices of valency 2z + 3 in the general simplex of W mif (M),T M ,P'- 
among them, m\ M are marked by some elements of Q' and (rrii(M) — mJ M ) 

are not. On the other side, the general simplex of W m jM),p\ M ,p has m p } M 
vertices marked by some elements of Im- Thus, the cardinality of the fiber 
of TT comb over a general simplex of W mjf (M),T M ,P * s gi ven by the product for 
every i > of number of ordered (m? — m^ M )-uples in a set of (nn(M) — 
m T i M ) elements. The claim follows because m\ = m,i for all i > 0. □ 

Now we can state the main result. 

Theorem B. Let P = {p\, . . . ,p n } and Q = {q\, . . . , q s + u } an d let be given 
p : Q — > N and = (0, mo, mi, . . . ) such that mi = m? for i > and 
mo > tiq- Then the following equation holds in i?6g-6+2n-2r(A / i 3i puQ, dCp) 

[]2^) +1 (2p(g) + l)!!(^) +1 r = W m ^,p+ Y, °uWZ»p 
q&Q m&Pq 

M not discrete 

where r = X^i>i i m i an d ^ e coefficient c M is defined as 

yj (2^ + 2^-1)!! 
c,„ '■= \ \ c u and c a = -, — . 

}L ( 2 ^ +1 ) !! 

Corollary B.l. With the same notation as in the theorem, the following 
relation holds 



Y[2^ +i (2p(q) + iy.!\ n« (9)+1 r E < 
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^ (m*(M)-mJ M )! — 
2_> ~, — 777, 7777, ° M m * W ™ > p 



, (m (M)-m p lM )\ 



in HQ g -Q + 2n-2r(-Mg,PUQ' , d-Mg : p U Qi) . 

We remark that Theorem A and Corollary B.l give an inductive method to 
express all W m*,p,p hi terms of the tautological classes and vice versa. In fact 
it is sufficient to isolate the term on the right hand side which corresponds 
to the discrete partition to obtain the recursion or to isolate the term on the 
left hand side that corresponds to a = e. 

Proof of Corollary B.l. The discussion developed in Section 7 and an in- 
spection of the proof of the previous theorem show that the equality of 
Theorem B lifts to H 6g _ G+2 n-2r{Mg y puQ \ D Q",P:dCj PuQI \ D Q » iP ), if we 
choose an adequate representative of the dual of the monomial in the ^'s in 
the left hand side. 

Then we can push the relation forward through the forgetful map (look at 
the big diagram in Section 7) and we get our result by using Faber's formula 
(see Section 3) and Lemma 8.2. □ 

Strategy. The proof of Theorem B basically follows that of Theorem A. 
To establish the asserted equality, we evaluate the integral 

- comb - («&WA(r B ---<)*# + v---A< ( r )+i 

' 9 ,puq('') 

where [rj\ G H 6 3~ 6+2n ~ 2r (M™p' Q (l) \ D™f , dC^f mb '(I) \ D™f) with I G 

Cp } o, and I' belongs to Cp^ +U . 

As in the proof of Theorem A, the integral is restricted to a certain 
subcomplex and decomposed into a sum of integrals on fibrations (which 
are restrictions of Hq ), so that we can integrate the uJ's over the fibers of 
Ti-Q ■ Each fiber consists of a cellular complex: the volume of a single cell 
(which is a product of simplices) is responsible of the factor in the left hand 
side, while c M counts the number of maximal cells in the fiber. 

Proof of Theorem B. Pick a closed PL differential form 7] of degree 6g — 6 + 
In - 2r on M^ Q (C Pfi ) \ D™™ b , that vanishes on dC®'p° mb (C Pfl ) \ D c °™ h . 
Consider then the forms (3i(n) on M^^Q^pT) \ D C Qp* defined as 

(<T(r?) A {%t ■ ■ ■ Hf)*Wi qi)+1 ) A • • • A 
for i = 1, . . . , s + u and remember that f3 s+u { r n) extends by zero outside 
puq(Cr s +u) \ Dq"p- As already mentioned in Section 5, the form 
/? s + u (l) has the property that its cohomology class pulls back via £ to 

< (,l)+1 # a)+1 -< ( r )+1 

on M g , PU Q x C+ s+u . 



COMBINATORIAL CLASSES ON M 9 , n ARE TAUTOLOGICAL 



13 



As in the proof of Theorem A, it is easy to see that the restriction of 
P s+U (r]) to M. g P[J Q{l) for some I € Cp~ s+U has support contained inside the 
locus ^2p(gi)+3,...,2p(q s+ „)+3(0 by reasons of degree. Now we want to analyze 
its image through TL® which consists of several components. 

Definition 8.3. Given a ribbon graph, we say that two holes are adjacent 
if they have at least one vertex in common. Moreover, we say that a subset 
jjL of markings forms a cluster if 

- every vertex of x(p) contains an edge that belongs to a hole in x((i) 

- every two distinct holes in x{p) are joined by a chain of pairwise 
adjacent holes belonging to x(p). 

Two clusters p and p' are disjoint if p U p! is not a cluster (in particular p 
and p! are disjoint as sets). 

We associate to every partition M = {pi, . . . , p^} in the closure 
Y M(Cp s+u ) of the locus of top-dimensional simplices of Y2p(q 1 )+3,...,2p(q s+u )+3 
such that p\, . . . , pp. form disjoint clusters. It is obvious that Dm Ym(Cp s+u ) 

is a dissection of Y 2p ( qi ) + 3 : ... ! 2p(q a+u )+3(Cp jS+u )- Really, these subcomplexes 
overlap on simplices of nonmaximal dimension, but this fact is not impor- 
tant for what follows. Strictly speaking, we need a refinement of this dis- 
section: for every tripartition M' = (M disk , M cyl ,M sur f ) of M, we denote 
by YM*(Cp s+u ) the closure of the locus in Y M(Cp s+u ) where the subsur- 
face Ugg^Tg form a disk (resp. a cylinder or a surface with negative Euler 
characteristic) for every cluster p in 

M disk ( resp _ in M cyl 

or in M sur t). 

Then Hq (Y M'(Cp s+u )) is the smallest subcomplex of A4g°]? U Q(Cp j o) con- 
taining all the simplices indexed by ribbon graphs G such that: 

(1) every [i G M dtsk marks a nonpositive sphere that intersects only one 
positive component in a vertex of G of valency 2p fM + 3 (if \i = {qj} 
we should simply say: qj marks a vertex of G of valency 2p p + 3), 
while all the other vertices in the smooth locus of G are trivalent 

(2) every fi € M cyl marks a nonpositive sphere that intersects the pos- 
itive components in two vertices of G of valencies v\ and V2, with 
vi + v 2 = 2p M 

(3) every p £ M sur f marks a nonpositive component of some genus 
h which intersects the positive components in v vertices of G of 
valencies v\, . . . , v u , provided 6/i — 6 + ^J=i( u i + 3) = 2p^. 

Notice that H$(Y M . (C+ s+ J) is contained inside dC^p° mb {C Pfi ) if M cyl 
or M sur f are nonempty. Hence, we can restrict to M cyl = M sur f = 0, in 
which case 

n.jQ (\? fn + ^_fw mt ,p,p if M is discrete 

n (Y iMm (c PiS+ j) - ^ . f M . s ^ d . screte ^ 
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The configuration of the Q-marked holes in the ribbon graphs G that 
correspond to simplices of top dimension in 1^(m,0,0) i s n °t so difficult to 
describe. We can restrict our analysis to a single cluster p € M, because in 
^(M,0,0) they are disjoint. 

We already know that the cluster p has circular shape, that is \J q ^^T q C 
S(G) is a disk. The fact that p takes nonnegative values leads to a stronger 
conclusion. 

Lemma 8.4. In the previous hypotheses, every T q is a disk. 

Proof of Lemma 8.4- By contradiction, suppose h to be the minimum inte- 
ger such that qh £ fi and T qh is not a disk. Then it is a surface of genus 
zero with at least two boundary components. Moreover, if we remove T qh , 
we disconnect the surface S(G). Call Si, ... ,5/ the connected components 
of S(G) \ T qh (which are necessarily disks) that do not contain P-markings, 
Call, for instance, q^, . . . , q^ the marked points of S±, with i\ < ■ • • < ij. 

One can see that Z2 < h is impossible, because Hq 1 ■ ■ • Hq 3+u sends Si to 
a genus zero component with a node and at least two marked points. A 
simple Euler characteristic computation shows that the holes in Si cannot 
have the right number of edges. In algebro-geometric terms, the equivalent 
assertion is that on A^o,m+i the class ip^ 1 ■ ■ ■ ipfy vanishes if t\, . . . , r m > 1, 
because dimcA^o,m+i = m — 2. 

One can also exclude the case ii < h < %2- In fact, the hole T qi is a 
disk (because ii < h) and G has no univalent vertices, hence T qi does not 
contain internal edges. As a consequence, the hole has all its edges in 
common with q^, qi 2 , ■ ■ ■ ,qi j} which is impossible. 

A similar conclusion holds if we replace Si with any other component 
S'2, . . . , Sf. Thus, the hole q^ is collapsed after all the components Si,...,Sf. 
Hence, Hq H+1 . . . Hq s+u shrinks Si, . . . , Sf to nonpositive spheres that touch 
the rest of the surface in vertices of valency at least 3, because p takes 
nonnegative values. Moreover, these vertices sit in the internal part of the 
hole qh- On the other side, after the previous shrinking, the hole T qh has 
necessarily become a disk, and a disk that has internal edges must contain 
also an internal univalent vertex. Thus, we have found a contradiction. 
Hence, every T qh is a disk. □ 

As it is evident, we have used in an essential way the hypothesis that p 
takes nonnegative values. 

Remark. A deeper inspection of the previous proof reveals more. Not 
only the map shrinks the cluster associated to p to a vertex (if we 
do not care about nonpositive components), but also every partial shrinking 
TCq ■ ■ ■ 7Yg 3+u really sends the cluster associated to p to a cluster with circular 
shape. 

To integrate our differential form f3 s + u (rj), we proceed as in the proof 
of Theorem A, shrinking one hole at a time. We choose positive lengths 
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L" < L' , e'l < e'i for alH = 1, . . . , s + u — 1 and e' s+u in such a way that 

s+u 

El ,, ■ r // II T a I II I H Tl tH~\ 

£j <mm{e i _ 1 ,... ) e 1 ,L , — . . . , £i — £i , L -L } 

and we evaluate 

r ^ ~ . . . ~ <<*+»> +1 ~ (w?| f )*M = 



= + « M6iPg 



/3 S+U (?7) A A*(dZ pl A ■ ■ ■ A dZg s+ „_ 1 ) 



y (A/,0,0)([i'".- L ']"X---x{< + „}) ~~ L ") n ( £ 'l ~ E l) ' ' ' ( £ 's + u-l - £ "+u-l) 

J2 / /Wi(»/)A 



\*(dl pi A ■ ■ ■ A d[ 9s+ll _ 1 ) 



(L'-L")»(e' 1 -£'/)•• -e' s ' + n-i) 

where F^ u (e' s+U ) is the intersection of Yi M $ #)([L" , L'] n x ■ ■ ■ x {e' s+u }) with 
the generic fiber of H g 3+U over H g 3+U {Y {Mm )(L", e'^ +u _ v 0). Moreover, 



P (q s+u )+i _ (p{q s +u) + 1)! ATS+U 



where N^f u is the number of simplices of top dimension in F^~ u (e' s+U ). 

Then we let e" +u _ 1 and e' s+u _ 1 go to zero, keeping their difference e' s+u _ 1 — 
£ s+u-i constant, so that the integral above is equal to 

E / u 3+u !,,..„> _ /Wafa)A 

MefPq Jn o (y ( A/,0,0))([-C-",-t']' l x..-x[<' +u _ 2 , e ' s+u _ 2 ]x{O}) 

^*(4>i A ■ ■ ■ A dl Qs+u 2 ) (p(q s +u) + iy.{p(g a +u-i) + 1)! .,»+„-! 

(L> - L")™(e' 1 - e'/) ■ ■ ■ « +Ii _ 2 - < +u _ 2 ) (2p(g s+u ) + 2)!(2p( 9s+ „_ 1 ) + 2)! M 

where N^ u ~ l is the number of simplices of top dimension contained in 
the intersection of ^(m,0,0)([-^"> L'] n x • • • x {e' s+u }) with the generic fiber of 

rt over/t (T (M,0,0)J(.-k ) • • • i e s+w-25 U ) U J- 

At the end, we obtain that the first integral is equal to 

Y f rj A A*(rff P1 A---ArffpJ 

M£!P Q -''W?(~(Af,0,0))([i".-C-']"x{O}) ( L ' - L ") n 



(p( qs+u ) + iy....(p( qi ) + iy. , 

(2p(g 3+u )+2)!...(2p(gi) + 2)! M 



not discrete 

( P (q 3+u ) + iy....(p( qi ) + iy. 



(2p(«.+ u )+2)!...(2p(ffi)+2)! 
where Z belongs to [L", L'] n and c M := iV^ is the number of top-dimensional 
simplices contained in the intersection Fj^ of Y ( M $^({L" , L'] n x • • • x {e' s+u }) 

with the generic fiber of Hq over H.® (Y (M,Q,<t))){L' 0). 
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Figure 1 1 . An example of admissible cluster 



Now we are left to determine c M . In order to reconstruct a ribbon graph 
G parametrizing a maximal simplex in from its image through TiS , it is 
sufficient to know the "configuration" of the clusters associated to //i, . . . , fi^. 
The key point is that this enumeration is "local": we mean that we only 
use that each cluster is a disk and it is made of holes that keep their shape 
circular after each shrinking, and that these holes have the "right" number 
of edges. Briefly, we do not need to know about the surface apart from the 
clusters. Hence, if we denote by c Mi the number of possible configurations 
for the cluster /ij, then we can conclude that F\j contains c M = c M1 • • • c^ k 
maximal simplices. 

Consequently, we need to determine the number of all possible "iso- 
morphism types" of these clusters associated to p. More formally, by "iso- 
morphism classes" of admissible clusters we mean isomorphism classes of 
ribbon graphs G' such that: 

- G' is a connected ordinary ribbon graph marked by the set pL) {0, v} 

- S(G') is a sphere and \x forms a cluster 

- To is a disk and for every qj £ \x the subsurface T qj is a disk 

- for every j = 2, . . . , h, the shrinking of the holes qi h ,qi h _ 1 , ■ ■ ■ , q%, 
produces a ribbon graph with only one positive component 

- the vertices of G' have valency two or three; the bivalent ones always 
border the hole and one of them is marked by v 

- if p, = {qi t , ■■■ ,Qi h } with i\ < %2 < ■ ■ ■ < ih, then the hole qi h has 
2p(qi h ) +3 sides, and for all j = 1, . . . , h— 1 the hole has 2p{qi j ) +3 
sides beside those which border the holes qi h , . . . , ?t - +1 . 
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(Although we are only interested in the case p(qi j ) > 0, we remark that the 
above definition and part of the subsequent calculation makes sense also for 

Given G'^, . . . , G' , we can reconstruct G from Hq(G) in the following 
way. For every pi £ M, we discard the nonpositive component associated 
to fii and we expand the corresponding (2/o w + 3)-valent vertex in order to 
obtain a polygon with 2p iH + 3 edges bordering a new hole. Then we glue 
G' to G in such a way that the new hole of G corresponds to the 0-th 
hole of G' and the bivalent vertices of G'. are glued to the vertices of the 
polygon. The different u-mar kings on G^. count in how many ways we can 
perform this gluing. 

So we are left to prove the following lemma. □ 

Lemma 8.5. The number of isomorphism classes of admissible clusters 
associated to p is 

= (2 Pfl + 2\p\ - 1)!! 
(2/V + l)!! ' 

where we have conventionally set (— 1)!! = 1. 

Proof of Lemma 8. 5. Remark that the calculation has a clear geometrical 
meaning even if we allow p{qi 1 ) to assume the value —1. 

Clearly, if h = 1 then c fjL = \. If h > 1, then the cluster has no rotational 
symmetries and so the possible f-markings are exactly 2p il + 3. 

In particular, if h = 2 then the cluster consists of the holes q^ with 
2p(qh) + 4 sides and qi 2 with 2p{qi 2 ) + 3 sides that have exactly one edge in 
common. Thus, in this case c M = 2p fM + 3. 

Now we deal with the case h > 2, so we suppose that the formula holds for 
all \p\ < h, with p(qi 1 ) > —1 and p(qi 2 ), ■ ■ ■ ,p(q^^) > 0. We want to prove 
that the formula holds for \p\ = h, with p{qi^) > —1 and p(q% 2 ), ■ ■ ■ , p(qi h ) > 
0. 

If p{qi 1 ) = —1, then we look at the situation just before shrinking q^. We 
have a loop surrounding q^ and its vertex has valency 2p M + 5. So this vertex 
is obtained collapsing the subcluster p! = p\{qi 1 }. By induction hypothesis, 
c M is (2p M + 3)/y = (2p M + 3)(2(p„ + 1) + 2(\p\ - 1) - 1) • • ■ (2( Pfl + 1) + 3) = 
(2p^ + 3)(2p M + 2\p\ -!)■■■ (2p M + 5). 

If p{qi t ) > 0, then we look at the situation before collapsing qi 2 and q^ x . 
There are two possibilities: the holes may touch each other in one edge 
(case (a)) or in one vertex (case (b)). We want to show that in both cases 
the number of configurations (which we denote respectively by and ) 
depends only on p(qi 1 )+p(qi 2 ) and not on piq^) and p(qi 2 ) separately. Hence 
c M depends only on p{qi x ) + p(qi 2 ) too, because c M = c° + c^. Henceforth, 
we can use the computation made for p(qi 1 ) = —1 and we are done. 

In case (a), the two holes q^ and qi 2 touch in one edge. Hence, the 
holes qi 3 ,. . . , qi h are distributed in t = (2p(qi 1 ) + 3) + (2p(qi 2 ) + 4) — 2 = 
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Figure 12. An example of case (a) with p{qi 1 ) = p(qt 2 ) = 1 

^(p(lh) + P(li2)) + 5 subclusters p,\, . . . , p t - Then we obtain 

t 

cl = (2p M + 3) II c i- 1 (fc) 
jeJ fc=i 

where J = {j : p\ {q^, gj 2 } — »■ {1, . . . , t} } and conventionally C0 = 1, which 
depends only on p{qi 1 ) + p(qi 2 ) and not on p{qi 1 ) and p((?j 2 ) separately. 
In case (b), the two holes and touch in a vertex. Hence, we have 




Figure 13. An example of case (b) with p{qi 1 ) = p(qi 2 ) = 1 

t = (2p(q il ) + 3) + (2p(% 2 ) + 3) - 1 = 2(p(q il ) + p(g» 2 )) + 5 subclusters; but 
the cluster pi, which corresponds to the common vertex, must be at least 
4-valent. Moreover, the two holes can touch the cluster p\ in 2 Pfll ways, 
hence we obtain 

t 

C J = (2p M + 3)(2p Ml )^XIc r i (fe) 

je.J k=i 
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where J = {j : p\ {qi 1: qi 2 } -»• {1, . . . ,t}\pj-i^ > 1}, which depends only 
on p(qi 1 ) + p{qi 2 ) and not on p{qi 1 ) and p{qi 2 ) separately. □ 

Example. In the case p = {qi 1 ,qi 2 ,qi 3 }, the induction works as follows. If 




Figure 14. Example with h = 3, p{qi 1 ) = — 1, p{qi 2 ) = 2 
and p(<7i 3 ) = 1 

Pilh) = ~~ 1j we have that Qj 2 and qi A touch in an edge. Then the hole q^ 
can be "attached" in 2p(q i2 ) + 2p(q i3 ) + 3 ways on the rest of the cluster (see 
Fig. 14). At the end, there are 2p{qi 2 ) + 2p(qi 3 ) + 1 bivalent vertices that 
can be marked by v. Hence, there are (2p^ + 3)(2p /J + 5) total possibilities, 
and so in this case c M = (2p M + 5)(2p fl + 3). 

If p{qi 1 ) > 0, then we look at the cluster after the collapsing of gj 3 . 

In case (a) the two holes q^ and qi 2 touch in an edge and there are 
2/o(<7n) + 2p(^i 2 ) + 5 vertices where the ^-marking could be. So the number 
of total possibilities in case (a) is = (2p /Ji + 3)(2p(qi 1 ) + 2p(qi 2 ) + 5), 
which correctly does not depend on p(qi 1 ) and p{qi 2 ) separately but only on 

piMil) +P(«a)- 

In case (b) the two holes q^ and qi 2 touch in a vertex of valency at least 4, 
which is necessarily marked by qi A (and so this case may occur only if p(qi 3 ) > 
1). It is easy to see that, before the shrinking, there were exactly 2p(qi 3 ) 
distinct configurations in which qi 3 had one edge in common with q^ and 
one edge in common with qi 2 , but q^ and % did not have edges in common 
(here we use that at the beginning vertices have valencies at most 3). Thus, 
in case (b) the number of possibilities is = (2p^ + 3)(2p(qi 3 )), which 
correctly vanishes if p{qi 3 ) = and which depends on p((?j 1 ) + p(qi 2 ) and not 
on p{qi 1 ) and p(qi 2 ) separately. Finally, there are c^ + c^ = (2/9 M + 3)(2/9 M + 5) 
total configurations. 

As an application, we compute the case W 2a+3,2fe+3 of graphs with two 
vertices of valencies 2a + 3 and 26 + 3. 
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Corollary B.2. For every g > and P 7^ such that 2g — 2 + \P\ > and 

/or every a, 6 > 1, i/ie following identity 

2 s -»W 2a+3 , 2b+3 = 2 a+b+2 {2a + 1)!!(26 + 1)!!«^ + < +6 ) 

-2 a+fc+1 (2a + 26 + 3)!!< +6 

ZioWs m H 6g _ 6+2n -2a-2b(Mg : p,dMg :P ). 

Proof. It is a simple application of Theorem B. In fact, from the recursive 
formula one obtains 

2 a+b+2 (2a + 1)!!(26 + 1)!!«kJ + < +6 ) = 

= 2 5 «.W 2a+3 ,26+3 + (2a + 26 + 3)VF 2a+26+3 = 

= W 2a+3 ,26+3 + (2a + 26 + 3) 

□ 

Appendix. On Looijenga's modification of the arc complex 

It is evident that a lot of technical problems come from the fact that we 
have not found a geometrical way to lift the combinatorial classes to the 
Deligne-Mumford compactification of the moduli space. In other words, we 
have not a triangulation of M g .p that supports combinatorial classes. 

In [Loo95], Looijenga defined a modification A(S,P) of the arc complex 
that maps to Mg t p. If A(S,P) supported combinatorial cycles, then we 
could push their class forward to M. g .p. The critical point is to prove that 
the combinatorial subcomplexes are really cycles. We are unable to do that 
in general, but we can handle the case of one nontrivalent vertex. 

Here we sketch the construction of A(S,P), but we refer to Looijenga's 
paper for a more detailed treatment. 

The modified arc complex. The notation being as in Section 2, let Z C 
X\(G) be a nonempty subset of edges of an ordinary connected ribbon graph 
G. We can construct two new ribbon graphs. 

The subgraph Gz = (X(Gz), o~' Q , &[) has X{Gz) equal to the set of orien- 
tations of edges in Z, its a[ is the natural restriction of o~i, and its a' Q sends 
an oriented edge to the next one belonging to X(Gz) with respect to the 
cyclic order induced by do. If Z does not coincide with X\(G), then Gz 
has some new exceptional holes corresponding to orbits in X{Gz) C X(G) 
under cr^ which are not orbits under the action of a^. 

Consider now a proper subset Z of X\{G). Then the quotient graph G/Gz 
has X{GjGz) equal to X(G) \ X(Gz), its a[ is the restriction and its a'^ 
sends an oriented edge to the next one of X{GjGz) with respect to the 
cyclic order induced by doo. If Z is nonempty, then G/Gz has exceptional 
vertices corresponding to orbits in X{Gz) C X(G) under a' Q that are not 
orbits under the action of oq. 
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Notice that there is a canonical correspondence between exceptional ver- 
tices of G/Gz and exceptional holes of Gz (see Fig. 15). In fact consider 
an exceptional hole H of Gz- For every (oriented) edge e € H call c e > 
the minimum integer such that <7i<TQ e (e) belongs to H. Then the subset 
{<jQ(e)|e £ ffandO < i < c e } is the corresponding exceptional vertex in 
G/Gz- Conversely, given an exceptional vertex V of G/Gz and an e G V 
call c e > the minimum integer such that <7^<7i(e) belongs to V. Then 
{cr^cTi^e)! e £ -ffandO < i < c e } is the corresponding exceptional hole in 
G z . 

To introduce the definition of stable P-marked ribbon graph consider 
how an ordinary metrized P-marked ribbon graph G can degenerate: it 
happens when the lengths of a subset Z of edges go to zero. As we can work 
componentwise, we suppose Z connected. Then various cases can occur: 

(1) Z is a tree and contains at most one marked point, so it is con- 
tractible: then we can collapse it to a vertex and put, if necessary, 
the marking on it, that is we simply obtain G/Gz 

(2) Z is homotopic to a circle and no vertex of Z is marked, so we call it 
semistable. If Z surrounds a single hole, then it shrinks to a vertex 
which inherits the marking in G/Gz', otherwise G/Gz contains two 
exceptional vertices 
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(3) if Z is neither contractible nor semistable, then its collapsing gives 
rise to a new irreducible component. If Z contains no unmarked 
tails, then we call Z a stable subset. Notice that every Z which is 
not contractible or semistable contains a nonempty maximal stable 
subset Z st . We denote by G^t the reduced ribbon graph obtained 
from Gz»t by "deleting" the bivalent unmarked vertices and we set 
W = X 1 {G^). 

Now we want to produce a stable version of ribbon graphs by successive 
collapsing of semistable or stable subsets of edges. 

Given an ordinary connected P-marked ribbon graph (G, x), we call Z, = 
(Zq, Zi, . . . , Zk) a permissible sequence for (G, x) if Zq = X\(G) and Zj+i C 
Zj* is a nonempty subset not containing a whole component of Z?* for every 
j = 0, . . . , k — 1. Given such a Z 9 we can produce a (quasi)stable P-marked 
ribbon graph taking the triple (G(Z,),x, l) where 

G(Z.) := (G Zo /G Zl ) U (G^/G Z2 ) U • • • U (Gy^/G Zk ) U GW, 

S : P <— ► Xoo(G(Z,)) U A~o(G(Z,)) is induced by x and t is a fixed-point- 
free involution that exchanges an exceptional hole and its corresponding 
exceptional vertex. The "stabilized" P-marked ribbon graph is simply ob- 
tained discarding possible unstable components, namely unmarked spheres 
with two exceptional holes, and making i exchange the two corresponding 
exceptional vertices. In any case, t never exchanges two holes. 

We say that the (stable) components of G-^jt/Gz i+1 have order i and we 

i 

define Hi as the set of holes belonging to components of order i and Vi as 
the set of marked or exceptional vertices belonging to components of order 
i. Finally we say that S := Uj(Pj U Vj) is the set of special points. 

Definition. A stable metric with respect to Z, is a sequence of metrics 
(a,i)i = Q where oq € A° z ^ z ^ and ai is a metric on G^t/G Zi+1 , which is positive 

of total length 1 on every irreducible component. 

Thus, given a stable metric for Z., we can build a stable marked Rie- 
mann surface S(G, Z,,a,). In fact we first consider the disjoint union of the 
surfaces S \G-^t I G z i+1 , Oi) for i = 0, . . . ,k and then we identify some pairs 

i 

of points according to u. Remark that there is an extended circumference 
function 

k 

A : {stable metrics on S(G, Z,)} — ► JJ 

i=0 

that restricts to a map A := Ao : {stable metrics on S(G, Z,)} — ► Ap. 
Now we can give the formal definition of stable P-marked ribbon graph. 

Definition. Consider a metrized (possibly disconnected) ribbon graph G 
with an injection x : P <^-> S in a subset of "special points" S C Xq(G) U 
Xoo(G) such that S D X 00 (G), plus a fixed-point-free involution i acting on 
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the set of "exceptional points" E\x(P). We say that an order function that 
assigns a natural number to each connected component of G is admissible if 

- components of order contain at least one P-marked hole 

- when l exchanges all the elements of S \ x{P) belonging to the com- 
ponent Gj with elements belonging to components of order < k, then 
Gj has order < k + 1 

- every h € X oa (G) \x(P) belongs to a component of order k > and 
the point i{h) sits in a component of order at most k — 1 (and so is 
a vertex). 

We call (G, x, l) a P '-marked stable ribbon graph if there exists an admissible 
order function on G. A stable metric on (G, x, t) is the datum of a positive 
metric a,j of total length 1 for every connected component Gj of G. 

Now let a be a proper simplex of A whose associated marked ribbon graph 
is G a . Consider the set Z(G a ) of connected stable subsets of X\{G a ) and 
for every Z € Z(G a ) let \a\° — ► Az — ► A^r be the natural map that projects 
first to a face and then to the space of metrics of the reduced ribbon graph 
G-%. Define a to be the closure of the graph of the map 

\a\° \a\ x At7 
ZeZ(G a ) 

in |a| x n A^. 

It can be proven that a parametrizes all stable degenerations of the ribbon 
graph G a . Moreover, all the ct's can be glued to obtain a modification A of 
the arc complex. Remark that A(S, P) comes with an obvious cellularization 
indexed by permissible sequences: for every Z, = (Zq, . . . , Z^) there is a 
(closed) cell isomorphic to |cko | x • • • x \&k\ that parametrizes stable metrics 
on G(Z,). The projections |«o| x ■ ■ ■ x \&k\ ~^ \ a o\ ghie to give a continuous 
surjection A(S,P) — > \A(S,P)\ which is actually a quotient (i.e. |^4(<S, P)| 
has the quotient topology). 

We may regard the map A(S, P)/Ts,p — > \A(S, P)\/Ts,p as a sort of real 
oriented blow-up along a subcomplex, which is in fact the locus on which 
Mg,p x Ap — ► \A(S, P)\/Ts,p is not a homeomorphism. 

Theorem ([Loo95]). The modular group T 9j p naturally acts on A(S,P) 
respecting the cellularization. The product of the classifying map 

A(S,P)/T s ,p -^M g ,p 

with A is a continuous surjection 

$:A(S,P)/r s ,P^M giP x A P 

that extends so it is one-to-one when restricted to the dense open subset 
\A°(S,P)\/T S ,P. 

We still denote by $ the map 

$ : M^ b — ► M g P x (Rf \ {0}). 
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where M c °p b := (A(S, P)/T s ,p) x R+. 

Finally, the following commutative diagram 

M c °p h ? M a , P x (RP \ {0}) 

e 

|A(5,P)|/r s , P x M+ ? -Tw^p x M+ 

shows that $ is a homeomorphism, because it is bijective and proper and 
both the vertical arrows are quotients. 



Combinatorial classes on M. c °™ h . As the space A4 c ° p 1 ' b includes in Ad c °™ b , 
we can define W mt) p as the closure of W mtt) p inside M. c °p^ h (similarly for 
W m *,p,P and W m *, p ,p). 
Notice that the map 

M comb — > A4™p sends W m , :P onto W m „ P with 

degree 1. Hence, if W mt) p(l) were a cycle, then its image in M 9t p would 
be a lift of W msft p(l). We can weaken this requirement: if the image at the 
level of chains $z,*(W mt) p) were a cycle in Ai g> p, then it would be a lift of 

Anyway, the situation is not so simple as for W mi) p. In fact, if we consider 
a simplex a in \A(S, P)\, then da is made of simplices corresponding to 
ribbon graphs that are obtained from G a by contracting one edge. On the 
contrary, if we consider a in A(S, P), then we may obtain a simplex in da 
by collapsing a stable subgraph Z (for instance, look at Fig. 16, where a 
cell of real codimension one in the boundary of W§ is obtained collapsing 
the subgraph Z of the edges sitting in the grey zone) . 

As an example, we analyze the case W^2r+3- The situation is quite simpler 
than in the general case, because the only new cells of real codimension 
one occurring in the topological boundary dWr[ r . 3 are indexed by ribbon 
graphs that are very similar to the ribbon graph of Fig. 16. In fact, let 
be a cell in dW^^. The associated ribbon graph must have one 
positive component G% and one nonpositive component G°~. Moreover, we 
can consider only the case in which G°~ has one exceptional hole. In fact, 
if G°~ had more exceptional holes, then < l ) (/3) would have one dimension 

P 

less than and so it would give no contribution to d^^iW^^). Notice 
that, because of this hypothesis, the (2r + 3)-valent vertex has split into the 
exceptional vertex (fx, ... , f Vex ) of G~~ and the g-marked vertex (ei, . . . , e Vq ) 

m G q. 




Consider a cell a & VF| r+3 such that /3 € da. Then, the g-marked vertex 
in Ga looks like 

(e*) fit - ■ ■ i /ti-l) e i+li /in---) /ta-lj e «+2> • • • ) e i-l> /t( V? _i)+l) • • • ' /dkb)- 

Now we define two operators that permute cells in Wj^. . 3 that have /3 in 
their boundary. The first operator i? ex sends the d above to the cell i? ex (d) 
with (/-marked vertex 

( e i) /l) • • • 1 ftl — ll e « + l' ftf> - ■ ■ 1 /t2 — 1' e *+2) - J e «-l) /t(„ x)+ll • • • ' A>erc) 

where /■ = for j = 1, . . . , u ea; — 1 and = /i. The second operator 
R q sends the a above to the cell R q {a) with g-marked vertex 

( e i? /lj j ftx—li e i+li ftn ■ ■ ■ i /*2— 1) e i+2i • • • ) e i-l) /t(T>__i)+li • • • > /f e i) 

where = e^+i for z = 1, . . . , i> g — 1 and e' v = e±. 

Now, suppose that v q is even (otherwise, exchange the role of (v q , R q ) and 
(v^, R ex ))- If we prove that a and R q (a) induce opposite orientations on 
0, then we obtain that terms (3 in dW<j r+3 sum up to zero. 

To do that, we use the formalism of Conant and Vogtmann (see [CV03]). 
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They proved that, for any connected ribbon graph G, 

det(iTi(|G|)) (g)det(MXi(G)) ^ (g) det(RV) <g> det( R) 

V£X {G) \V\even 

while for a disconnected ribbon graph G one has to choose an ordering of the 
connected components. In our case, we can order the connected components 
of the ribbon graph G ^ by prescribing that the even vertex sits in the first 
component; the sign produced by this choice cancels up with the standard 
choice in det(®iyi even R) given by the unique even vertex. 

Moreover, one can easily verify that the map |G^| U |Gi~| — ► \G&\ that 

glues the ^-marked vertex and the exceptional vertex induces the following 
isomorphism 

© iTi(|G||) = Hi(\G & \). 

Hence, the ratio between the orientations on (3 induced by a and R q (a) is 
easily seen to be (— l) Vex = — 1 and so we have proven the following. 

Proposition. For every r > and every I = (1,0) £lj x {0}, the subcom- 
plex W 2r+3 C A^™py r q x pushes forward to a cycle 

%,*ft +3 ) e H 6g ^ +2n _ 2r (M gtPU{q} ) 

which is a lifting of Vl^2r+3- ^ s a consequence, for every r > 0, the cycle 

(7T ? 5 r )*(W|. + 3) € H 6g - 6 +2n-2r(Mg ! p) 
is a lifting of V^2r+3- 
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